CAPITOLUL 1 Componentele de bază ale sistemelor de calcul ARHITECTURA CALCULATOARELOR 2 Anca Vasilescu vasilex@info unitbv ro CUPRINS CAPITOLUL 1 - 1 1 1 SISTEMUL DE CALCUL 3 1 1 1 Definiţii - 3 1 1 2 Aplicaţiile sistemelor de calcul 3 1 1 3 Sistemul de calcul – din diferite puncte de vedere 4 1 1 4 Structura ierarhică de organizare a calculatorului - 6 1 1 5 Structura funcţională a unui sistem de calcul - 7 1 1 6 Performanţele unui sistem de calcul 9 1 1 7 Clasificări 9 1 1 8 Principiile von Neumann 12 1 1 9 Modelul formal al unui calculator -13 1 1 10 Evoluţia sistemelor de calcul -14 1 2 SISTEMUL DE INTRARE/IEŞIRE DISPOZITIVE PERIFERICE 18 1 2 1 Clasificări -19 1 2 2 Caracterizarea unor periferice -20 1 2 2 1 Discurile dure Hard-discul 20 1 2 2 2 Discurile flexibile Discheta -21 1 2 2 3 Compact discurile 22 1 2 2 4 Monitoarele (graphic display) 22 1 2 2 5 Principalele adaptoare video 24 1 2 2 6 Mouse-ul -25 1 2 2 7 Reţele de comunicare 26 1 2 2 8 Placa de reţea 27 1 2 2 9 Modemul 28 1 2 3 Canalul de intrare / ieşire -28 1 2 4 Legarea perifericelor la SC Unităţile de interfaţă 28 1 2 5 Magistrale -30 1 2 6 Transferul eficient de date Procesoare specializate 35 1 3 UNITATEA DE MEMORIE 38 1 3 1 Structura fizică a memoriei -38 1 3 2 Structura ierarhică de organizare a memoriei -39 1 3 3 Memorii cache 42 1 3 4 Memoria virtuală -43 1 3 5 Memorii cu acces aleator – RAM şi ROM 45 1 4 PROIECTAREA CALCULATOARELOR MODERNE -47 ARHITECTURA CALCULATOARELOR 3 Anca Vasilescu vasilex@info unitbv ro 1 1 Sistemul de calcul 1 1 1 Definiţii Sistemul de calcul (SC, System Computer sau calculator) este reprezentat de o structură destinată prelucrării datelor Adesea, un SC este descris prin cele două subsisteme componente: hardware şi sistemul software Partea hardware constă din toate componentele electronice care alcătuiesc partea fizică a SC Sistemul software constă din instrucţiuni şi date pe care SC le prelucrează pentru a executa diversele cerinţe ale utilizatorului O secvenţă de instrucţiuni ale SC se numeşte program Datele prelucrate de SC constituie baza de date Totalitatea componentelor sistemului de calcul solicitate de programe pentru executarea lor poartă numele de resurse Concret, SC este format din: resurse fizice, resurse logice şi resurse informaţionale Avem următoarele corespondenţe: − hardware = resurse fizice, adică procesoare, memorii, dispozitive de intrare/ieşire, − software = resurse logice Acestea se împart în software pentru sistem (systems software) şi software pentru aplicaţii (applications software) Soft-ul pentru sistem constă în aplicaţiile sistem care oferă servicii pentru uz comun Din această categorie fac parte: sistemul de operare, compilatoarele, asambloarele, s a Soft-ul pentru aplicaţii constă în aplicaţiile propriu-zise, adică: programe utilitare, medii de programare, programele utilizatorilor Aplicaţiile sistem sunt la graniţa dintre hardware şi aplicaţiile propriu-zise Observaţie Trebuie precizat că această clasificare este una relativă deoarece un anumit program nu este obligatoriu să facă parte exclusiv dintr-o astfel de categorie De exemplu, un compilator este o aplicaţie sistem, dar, mai mult, poate face parte dintr-un sistem de operare, dacă este vândut împreună cu acesta şi depinde de acel sistem de operare Un sistem de operare este un set de programe care gestionează toate resursele sistemului de calcul, astfel încât programele care funcţionează pe acel sistem să se execute la parametrii maximi (utilizare completă şi optimă) − resurse informaţionale, adică suporturi de memorie externă pentru organizarea şi stocarea datelor 1 1 2 Aplicaţiile sistemelor de calcul Pe bună dreptate se spune despre calculator că este maşina care a revoluţionat lumea Această afirmaţie o susţinem în continuare arătând diversitatea domeniilor în care calculatorul / procesorul este nelipsit Primul exemplu ar putea fi maşina automată destinată tranzacţiilor bancare (bancomatul) De neconceput în anii '50 — când cel mai ieftin ARHITECTURA CALCULATOARELOR 4 Anca Vasilescu vasilex@info unitbv ro calculator costa 500 000 $ — astăzi, bancomatele te întâmpină la tot pasul, oferind servicii sigure, toate operaţiile fiind coordonate de un procesor central In industria automobilelor, de când microprocesorul a scăzut spectaculos în volum şi i-au crescut realmente performanţele (începutul anilor '80), procesorul este nelipsit în sistemele destinate scăderii poluării, a creşterii randamentului conbustibililor şi în controlul reacţiei pungilor de aer în cazul coliziunilor vehiculelor (air-bag) Creşterea performanţelor calculatoarelor simultan cu micşorarea dimensiunilor componentelor interne a condus la posibilitatea dezvoltării unei industrii paralele, cea a calculatoarelor portabile (laptop-uri) In sfârşit, dar nu în ultimul rând, este de remarcat larga răspândire a calculatoarelor pe masa de lucru a tot mai multor persoane La acest aspect a contribuit, credem în mare măsură, şi tentaţia de a avea acces la populara reţea de comunicare şi informare care este Internet-ul In general, reţeaua Internet foloseşte aplicaţii WWW (World Wide Web), adică un set de programe care formează un sistem de comunicare bazat pe informaţii hypertext WWW funcţionează prin comunicare de date pe baza unui model client/server Prin hypertext înţelegem un sistem de grupare asociativă a informaţiilor rezidente pe mai multe servere Web, astfel încât să ofere utilizatorului senzaţia că el consultă un singur document Limbajul de descriere a hypertext-ului este HTML (HyperText Markup Language) Programele care permit vizualizarea (consultarea) paginilor Web sunt browser-ele Un browser este deci un client Web care are acces la informaţii multimedia şi multiprotocol oferite de serverul Web accesat Dintre aplicaţiile frecvente ale WWW amintim: distribuirea ştirilor, înscrierea într-un grup cu interese comune, consultarea unor note bibliografice sau referinţe ştiinţifice, comandarea şi trimiterea cadourilor prin cataloage on-line, orientarea electronică pentru itinerariul de vacanţă, s a m d In plus, există marele avantaj al accesului de pe calculatorul de acasă pe orice alt calculator conectat la Internet Astăzi, nimeni nu mai cară calculatoare… 1 1 3 Sistemul de calcul – din diferite puncte de vedere Descrierea operaţiilor unui SC la nivel de hardware diferă în funcţie de scopul urmărit Astfel, un SC poate fi privit cel puţin din trei puncte de vedere: 1 organizarea componentelor; 2 construirea; 3 arhitectura internă Organizarea SC se referă la cunoaşterea modului în care operează fiecare dintre componentele hard şi posibilităţile lor de interconectare astfel încât să formeze SC performant Concret, din acest punct de vedere, trebuiesc descrise: a) circuitele logice combinaţionale, secvenţiale şi/sau integrate care reprezintă structura internă a fiecărei componente hard; b) modurile de reprezentare a datelor în memoria SC; ARHITECTURA CALCULATOARELOR 5 Anca Vasilescu vasilex@info unitbv ro c) operaţiile fundamentale într-un SC Construirea SC (design) se referă la acţiunea de determinare a tipului componentelor hard care trebuiesc folosite şi a tipurilor de interconectare a acestora, astfel încât SC construit să răspundă cerinţelor utilizatorului Concret, din acest punct de vedere, trebuie să ne referim la: a) modurile de reprezentare a instrucţiunilor; b) controlul instrucţiunilor prin programe; c) fundamentele limbajului maşină şi ale limbajului de asamblare Arhitectura sistemului de calcul se referă la structura şi comportarea SC văzut de utilizator Când ne referim la arhitectura unui SC trebuie să dăm specificaţiile diferitelor unităţi funcţionale şi conectările fizice şi logice dintre ele Conform DEX (Dicţionarului Explicativ al limbii române), arhitectura calculatoarelor se referă la asamblarea subsistemelor funcţionale într-un calculator numeric, pentru a obţine performanţele impuse în condiţii de cost avantajoase Conform , sintagma arhitectura calculatoarelor este adesea utilizată cu semnificaţia simplă de organizarea şi proiectarea calculatoarelor Detaliind din punct de vedere practic, într-un sistem de calcul se pot distinge mai multe nivele de arhitectură (vezi figura următoare), fiecare definit de legătura pe care o stabileşte între subsistemele sistemului gazdă Lumea exterioară Program de aplicaţie Limbaje de nivel înalt Control execuţie Control I/O Setul de instrucţiuni de bază (interpretare şi execuţie) Microcod Procesor I/O Registre UAL Memorie Controllere In general, prin arhitectură ne referim la interfaţa dintre două astfel de module funcţionale Arhitectura de sistem sau arhitectura sistemului de calcul este cea dintre sistemul de calcul şi mediul exterior lui La limita dintre hardware şi software se află arhitectura setului de instrucţiuni care reprezintă nivelul elementar la care sunt decodificate şi executate instrucţiunile recunoscute de unitatea de prelucrare Arhitectură de sistem Arhitectură de limbaj de programare Arhitectură de sistem de operare Arhitectură de set de instrucţiuni Arhitectură de microcod Arhitectură de nivel poartă ARHITECTURA CALCULATOARELOR 6 Anca Vasilescu vasilex@info unitbv ro 1 1 4 Structura ierarhică de organizare a calculatorului Din punctul de vedere al rolului fiecărei resurse a sistemului de calcul putem privi organizarea internă a calculatoarelor moderne pe două sau mai multe nivele Fiecare nivel este construit pe baza predecesorului său şi reprezintă o abstractizare distinctă, cu obiecte şi operaţii specifice In general, se pot identifica următoarele şase nivele conceptuale: Nivelul 0 Nivelul logic digital La acest nivel interesează porţile logice care intră în structura fiecărei componente interne a calculatorului Fiecare poartă este construită dintr-un număr mic de tranzistoare Câteva porţi pot fi combinate pentru a forma un bistabil (o memorie de 1 bit), care poate stoca 0 sau 1 Memoriile de 1 bit pot fi combinate pentru a forma regiştri In acest curs, nivelul logic digital este subiectul capitolului al doilea Nivelul 1 Nivelul microarhitecturii La acest nivel calculatorul este o colecţie de regiştri (care formează memoria locală) şi un circuit capabil să execute operaţii aritmetice şi logice (numit UAL, unitate aritmetico-logică) Regiştri sunt conectaţi la UAL pentru a forma o cale de date (engl datapath) prin care se transferă datele între regiştrii şi UAL Operaţia de bază la nivelul căii datelor este selecţia regiştrilor asupra cărora operează UAL După felul în care este controlat transferul datelor deosebim maşini de calcul cu control microprogramat sau maşini de calcul cu control bazat şi pe circuite ale componentelor hardware Nivelul 2 Nivelul arhitecturii setului de instrucţiuni sau nivelul ISA (engl Instruction Set Architecture) Fiecare producător de calculatoare publică un manual pentru maşinile pe care le vinde, manual care se referă la acest nivel ISA, dar nu şi la nivelele de dedesubt In acest manual producătorul descrie limbajul maşinii pe care o vinde, adică setul de instrucţiuni maşină recunoscute de maşina respectivă şi pe care, implicit, aceasta le poate executa Această descriere constă în detalierea instrucţiunilor executate în mod interpretat de către componenta de control (microprogram sau circuite hardware) Nivelul 3 Nivelul maşină al sistemului de operare La acest nivel se detaliază structura şi funcţiile sistemului de operare al maşinii Faţă de nivelul ISA, sunt adăugate instrucţiuni noi, există o organizare diferită a memoriei, se remarcă posibilitatea execuţiei paralele şi/sau concurente a programelor (task-urilor) Observaţie In general, nivelele de la 1 la 3 nu sunt proiectate pentru a fi utilizate de programatorul obişnuit Ele sunt un suport pentru aplicaţiile dezvoltate la nivele superioare de către programatorii de aplicaţii O altă diferenţă importantă între nivelele 1-3 pe de o parte şi nivelele 4,5 pe de altă parte este natura limbajului oferit Limbajele maşină ale nivelelor inferioare sunt numerice (programele sunt secvenţe greoaie de numere binare), în timp ce programele dezvoltate la nivelele superioare folosesc limbaje care conţin cuvinte uzuale sau abrevieri uşor de înţeles Nivelul 4 Nivelul limbajului de asamblare Acest nivel oferă programatorilor posibilitatea de a scrie programe pentru nivelele inferioare ARHITECTURA CALCULATOARELOR 7 Anca Vasilescu vasilex@info unitbv ro într-o formă simbolică, mai accesibilă decât formatul impus de limbajul maşină Acest nivel face obiectul capitolului al patrulea din curs Nivelul 5 Nivelul limbajului orientat pe problemă La acest nivel sunt proiectate limbaje pe care le vor folosi programatorii de aplicaţii care au de rezolvat probleme specifice Astfel de limbaje sunt uzual numite limbaje de nivel înalt Mulţimea de tipuri de date, operaţii şi caracteristici ale fiecărui nivel se numeşte arhitectura nivelului respectiv Cu alte cuvinte, arhitectura se referă la acele aspecte care sunt vizibile pentru utilizatorul unui nivel Conform Tanenbaum arhitectura calculatoarelor se referă la studiul proiectării acelor părţi ale unui sistem de calcul care sunt vizibile programatorului In general, arhitectura calculatoarelor şi organizarea calculatoarelor sunt sintagme sinonime 1 1 5 Structura funcţională a unui sistem de calcul Intr-un SC, resursele fizice împreună cu cele logice cooperează pentru satisfacerea cerinţelor utilizatorilor în ceea ce priveşte: introducerea (recepţionarea) datelor, memorarea (conservarea) datelor şi informaţiilor, prelucrarea informaţiilor, transmiterea informaţiilor la alte sisteme de calcul şi regăsirea informaţiilor Indeplinirea acestor operaţii cade în sarcina unor subsisteme, numite unităţi funcţionale ale SC Acestea sunt conectate fizic şi logic între ele şi se individualizează prin funcţia specifică fiecăreia în sistemul de calcul După funcţiile pe care le îndeplinesc, unităţile funcţionale se grupează în următoarele clase, formând structura fizică a sistemului de calcul: − unităţi de schimb — pentru recepţionare şi transmitere de informaţie Unităţile de schimb formează componenta de control şi comandă (UCC) − componentele unităţii aritmetico-logice (UAL) — pentru executarea operaţiilor aritmetice şi logice Acestea preiau din memorie valorile operanzilor şi depun tot în memorie rezultatele − procesoare — pentru prelucrarea datelor Procesoarele din SC formează nucleul pentru unitatea centrală de prelucrare (UCP sau CPU = Central Processing Unit) − memorii interne — pentru stocarea datelor şi instrucţiunilor; − dispozitive periferice — pentru preluarea şi/sau transmiterea informaţiilor externe Perifericele formează sistemul de intrare/ieşire Cu aceste componente se pot scrie ecuaţiile care reprezintă structura logică a sistemului de calcul Acestea sunt: UCC+ UAL= UCtrlP UCtrlP+Regiştrii = UCP UCP+ Memorii = UC UC+ IOS = SC unde: ARHITECTURA CALCULATOARELOR 8 Anca Vasilescu vasilex@info unitbv ro  UCtrlP este unitatea de control şi prelucrare  UC este unitatea centrală  IOS este sistemul de intrare/ieşire UC este unitatea de control a întregului sistem de calcul: supervizează activitatea oricărei componente şi decide în situaţii conflictuale Aceste componente se regăsesc în figura următoare: Orice componentă a sistemului de calcul poate fi încadrată în una dintre categoriile: MEMORII, INPUT, OUTPUT, CONTROL, DATAPATH Relaţiile de dependenţă între unităţile funcţionale ale SC vor fi detaliate ulterior, în paragraful referitor la etapele prelucrării instrucţiunilor unui program Prezentăm aici numai schema orientativă a acestor dependenţe: De aici rezultă că procesorul preia instrucţiunile şi datele din memorie, în timp ce controlul trimite semnale care determină operaţii pe Datapath, în PROCESOR CONTROL MEMORIE INPUT OUTPUT DATAPATH UC ARHITECTURA CALCULATOARELOR 9 Anca Vasilescu vasilex@info unitbv ro memorii şi pe dispozitivele periferice Datapath (calea datelor) include registre, UAL şi mai multe magistrale de legătură (vezi şi exemplul de organizare a registrelor) Cu alte cuvinte, datapath este acea parte a UCP care conţine UAL şi intrările şi ieşirile acesteia 1 1 6 Performanţele unui sistem de calcul Performanţele unui sistem de calcul se apreciază în funcţie de: − viteza de execuţie, dată de numărul instrucţiunilor executate în unitatea de timp; − capacitatea memoriei, dată de numărul de octeţi care pot fi memoraţi în sistem, atât în memoria internă cât şi în memoria externă; − timpul de acces la memorie egal cu timpul necesar obţinerii unei unităţi de informaţie memorată (octet, cuvânt) − fiabilitatea, dată de numărul de defecte (hardware sau software) apărute într-un interval de timp; − tipul arhitecturii reprezentat de modalitatea de funcţionare a sistemelor (multiprogramare, timp partajat, timp real, acces la distanţă, multiprocesare) 1 1 7 Clasificări Calculatoarele se pot clasifica după felul în care se memorează datele, după structura lor arhitecturală sau, o a treia variantă, după performanţă (mărime, posibilităţi de prelucrare, preţ şi viteză de operare) Vom descrie în continuare grupele de calculatoare din aceste categorii După felul în care se memorează datele în sistemele de calcul avem: − calculatoare numerice (la care ne vom referi în continuare) Datele şi informaţiile sunt codificate sub formă numerică binară; − calculatoare analogice: sistemul de calcul este reprezentat printr-un sistem fizic în care pot fi stabilite relaţii matematice dinainte prescrise între variabilele continue ale sistemului fizic; spre deosebire de cazul digital, maşinile analogice nu pot fi caracterizate numai prin două stări In general, o maşină analogică transformă o problemă matematică (teoretică sau practică) într-una bazată pe mărimi fizice (segmente, unighiuri, intensitatea curentului electric, variaţii de potenţial) pe baza unei analogii In final se obţine un rezultat aproximativ, dar convenabil din punct de vedere practic Observaţie În această clasificare nu ne-am referit la sistemele analogice, caracterizate de semnale sau mărimi analogice (semnale sau mărimi care variază continuu), cum este transmiterea semnalelor de telefonie − calculatoare hibride rezultate din cuplarea unui calculator numeric cu unul analogic − Din punct de vedere arhitectural, avem: − sistem de calcul monoprocesor; ARHITECTURA CALCULATOARELOR 10 Anca Vasilescu vasilex@info unitbv ro − sistem de calcul multicalculator; − sistem de calcul multiprocesor Un sistem de calcul monoprocesor are o singură unitate centrală de prelucrare (CPU) Un sistem de calcul multicalculator include cel puţin două unităţi centrale, fiecare dintre calculatoarele membre având un grad ridicat de independenţă La multicalculatoare divizarea sarcinilor de prelucrare se face cu interacţiune doar la nivelul datelor supuse prelucrării Modelul uzual al sistemelor multicalculator sunt reţelele de calculatoare Un sistem de calcul multiprocesor conţine cel puţin două unităţi de prelucrare cu acces comun la memoria internă unică Procesele membre ale sistemului interacţionează atât la nivel hard cât şi la nivel soft, dar soft-ul de bază (sistemul de operare) este unic Prin varianta arhitecturală multiprocesor se asigură o mărire a capacităţii de prelucrare prin posibilitatea de executare în paralel a unor sarcini distincte Totalitatea resurselor unui sistem multicalculator sau a unuia multiprocesor formează un sistem distribuit Analizate după mărime, posibilităţi de prelucrare, preţ şi viteză de operare distingem: − supercalculatoare; − sisteme de calcul medii-mari (main-frame); − minicalculatoare; − microcalculatoare Supercalculatoarele conţin mai mult de 8 UCP care pot să execute mai mult de un bilion de instrucţiuni pe secundă De aceea, ele sunt folosite în prelucrări extrem de complexe De obicei sunt sisteme multiprocesor Sistemele de calcul medii-mari (main frame) conţin mai multe UCP alături de unităţi principale de intrare/ieşire care operează cu viteză înaltă Astfel, aceste calculatoare sunt apreciate în aplicaţiile care solicită viteză de operare foarte ridicată Pentru folosirea acestor calculatoare sunt necesare instalaţii şi proceduri de menţinere în funcţionare permanentă Exemplu În această categorie se încadrează calculatorele româneşti din familia FELIX Minicalculatoarele execută operaţii specializate Ele sunt folosite în aplicaţii multiutilizator, în prelucrări de texte sau ca şi componente ale maşinilor de control numeric ARHITECTURA CALCULATOARELOR 11 Anca Vasilescu vasilex@info unitbv ro Datorită facilităţilor oferite în cadrul proceselor de comunicaţii, minicalculatoarele sunt frecvent folosite în transmisii de date între sisteme dispersate geografic Actualmente folosirea lor este în scădere datorită utilizării microcalculatoarelor De obicei sunt sisteme interactive multiutilizator Exemple În România s-au produs minicalculatoarele CORAL şi INDEPENDENT Sistemele VAX produse în Statele Unite sunt încă actuale prin noile lor variante Microcalculatoarele (PC sau Personal Computer) au apărut datorită dezvoltării tehnicii de calcul şi a informaticii La aceste sisteme de calcul unitatea centrală este implementată cu un microprocesor Microcalculatoarele sunt sisteme interactive, monoutilizator Calculatoarele personale cunosc o dezvoltare rapidă şi o diversificare continuă datorită avantajelor faţă de celelalte categorii, dintre care amintim:  cunoştinţele de informatică necesare unui utilizator de PC sunt minimale;  folosirea unui astfel de calculator pentru activităţi zilnice se poate realiza chiar fără o pregătire de specialitate; aceasta şi datorită interfeţelor grafice ale sistemelor de operare şi aplicaţiilor care realizează legătura între utilizator şi sistemul de calcul;  au gabarit redus, pot fi chiar portabile;  au aplicabilitate în orice domeniu de activitate Exemple Microcalculatoare produse în România: aMIC, HC-85, TIM-S, CIP, HC-90, FELIX PC În Marea Britanie s-au remarcat microcalculatoarele de tip Sinclair Spectrum, iar în Statele Unite, Commodore 64, Apple II şi toate variantele de sisteme compatibile IBM PC Prezentăm în continuare clasificarea dată de Flynn în 1972 pentru SC Aceasta priveşte calculatoarele din punctul de vedere al mărimii fluxului instrucţiunilor şi mărimii fluxului datelor Astfel, fluxurile pot fi: SISD (Single Instruction Single Data Stream) pentru toate sistemele de calcul cu o unitate centrală; SIMD (Single Instruction Multiple Data Stream) pentru unele supercalculatore şi toate SC care au o singură unitate centrală cu n unităţi aritmetico-logice şi n module de memorie ataşate unităţii centrale interconectate; MISD (Multiple Instruction Single Data Stream): categorie vidă, deoarece combinaţia aceasta de fluxuri este ineficientă; MIMD (Multiple Instruction Multiple Data Stream) pentru sistemele multiprocesor sau multicalculator De exemplu, multe supercalculatoare şi sistemele distribuite ARHITECTURA CALCULATOARELOR 12 Anca Vasilescu vasilex@info unitbv ro Observaţie Deşi Flynn a apreciat ineficientă varianta MISD, astăzi există modele paralele care se încadrează în această categorie Este vorba despre execuţia în pipeline (linie de asamblare) În încheierea acestui paragraf dăm un tabel sintetic al generaţiilor de calculatoare, aşa cum au apărut ele cronologic (M = capacitate de memorie, V = viteză de prelucrare în instrucţiuni pe secundă) Gen Perioada CPU Memorie Limbaje Memorie CPU I 1946 – 1956 Tuburi electronice Tambur magnetic Limbaj de asamblare M: 2KO; V: 1E4 i/s II 1957 – 1963 Tranzistori Inele de ferită Limbaje de nivel înalt: FORTRAN, COBOL M: 32 KO; V: 2E5 i/s III 1964 – 1981 Circuite integrate Memorii semicond ; Discuri magnetice Limbaje de nivel foarte înalt (PASCAL, LISP, limbaje grafice) M: 2 MO; V: 5E6 i/s IV 1982 – 1989 Circuite integrate pe scară largă şi foarte largă Memorii cu bule; Discuri optice ADA, limbaje orientate obiect M: 8MO; V: 3E7 i/s pentru supercalculatoare V după1990 Circuite integrate pe scară extrem de largă; Masini LISP şi PROLOG Arhitecturi paralele Limbaje concurente; Limbajul natural; Limbaje funcţionale (LISP); Limbaje logice (PROLOG) V: de la 1E9 i/s la 1E12 i/s; M: suficientă pentru stocarea şi prelucrarea cunostintelor (inteligenţa artificială); Tehnologia vorbirii 1 1 8 Principiile von Neumann Incepând cu 1940, după apariţia lucrărilor teoretice privind calculele automate, lucrări datorate în principal lui Alan Turing, lumea cercetătorilor a devenit tot mai preocupată de construcţia efectivă a unor calculatoare Matematicianul american John von Neumann a intuit, prin analogie cu anatomia creierului uman, principiile care ar trebui să stea la baza construcţiei calculatoarelor Enumerăm aceste principii, aşa cum au fost formulate la vremea respectivă 1 Deoarece maşina este destinată calculelor, ea execută cele patru operaţii aritmetice Se impune deci, existenţa unei componente specializate pentru calcule (Astăzi, aceasta este numită unitatea aritmetico-logică ) 2 Operaţiile se vor executa secvenţial Pentru a asigura elasticitatea şi o relativă universalitate, se impune o distincţie între instrucţiunile necesare rezolvării unei probleme particulare şi controlul ARHITECTURA CALCULATOARELOR 13 Anca Vasilescu vasilex@info unitbv ro general asupra unor instrucţiuni executate la un moment dat (Apare, astfel, ceea ce astăzi numim componentă de control ) 3 Este necesară o componentă numită memorie internă în care „se ţin minte” pentru un timp limitat atât instrucţiunile, cât şi datele necesare rezolvării problemei Cele trei componente, luate împreună, sunt analoage neuronilor din sistemul nervos central Se impune, continuând analogia, să existe un senzor care să recepţioneze semnalele de orice fel provenite din exterior Este necesar, de asemenea, un motor care să acţioneze asupra mediului exterior (Astăzi, acestea se numesc dispozitive de intrare/ieşire ) 4 Este necesară o componentă care să „ţină minte permanent”, să înregistreze aşa cum omul îşi notează ceea ce nu doreşte să uite Această componentă o vom numi memorie permanentă (Astăzi, ne referim la această componentă prin memorie externă ) 5 Este necesară crearea posibilităţii de trecere de la memoria internă la cea permanentă şi reciproc Conform acestor principii, arhitectura von Neumann reprezintă structura ierarhică de organizare a unui calculator construit pe baza modelului von Neuman şi care conţine: o unitate de memorie principală, o unitate centrală de prelucrare, o cale internă pentru transferul datelor şi dispozitive de intrare - ieşire Cu câteva excepţii, şi calculatoarele actuale sunt construite pe baza acestor principii Totuşi, sistemele paralele, numite şi arhitecturi non von Neumann, nu respectă principiul secvenţialităţii (2), în timp ce sistemele simbolice, utilizate în aplicaţii complexe din domeniul inteligenţei artificiale, se bazează pe inferenţe logice, deci nu exclusiv pe calcule aritmetice (ca în principiul 1) Opinia multor cercuri ştiinţifice este că, în deceniul acesta, cele trei direcţii fundamentale de cercetare care vor prezenta interes vor fi: microprocesoarele, inteligenţa artificială şi prelucrarea distribuită Se preconizează astfel o orientare preponderent spre arhitecturile non von Neumann, mai noi şi mai puţin studiate… 1 1 9 Modelul formal al unui calculator De la empirismul lui von Neumann, să trecem acum la rigoarea matematică Incercăm să exprimăm formal sarcinile unui SC Notăm cu M, P, D, C cele patru componente principale: memoria, procesorul, dispozitivele periferice şi, respectiv, unitatea de control Principalele funcţii ale SC le vom nota astfel: r – receive – preluarea datelor de la un dispozitiv periferic şi depunerea lor într-o zonă de memorie; t – transmit – este operaţia inversă lui receive; ARHITECTURA CALCULATOARELOR 14 Anca Vasilescu vasilex@info unitbv ro s – store – preia o informaţie prelucrată de UCP şi o depune în memorie; f – fetch – preia o dată din memorie şi o transmite componentei UCP spre prelucrare; p – processing – prelucrarea propriu-zisă a datelor şi informaţiilor Astfel, un SC poate fi exprimat prin: SC = (M, P, D, C, r,t,s,f,p), unde domeniile şi codomeniile celor cinci funcţii sunt: r : D x C —> M t : M x C —> D s : P x C —> M f : M x C —> P p : M x P x C —> M x P După cum se poate observa, fiecare funcţie are, ca şi componentă a domeniului de definiţie unitatea de control a SC 1 1 10 Evoluţia sistemelor de calcul „De unde… un ENIAC este echipat cu 18000 de tuburi electronice şi cântăreşte 30 tone, înseamnă că computerele viitorului ar putea avea 1000 tuburi şi, probabil, o greutate de 1,5 tone " Popular Machine, martie 1949 Deşi este dificil de prezis performanţele viitoarelor SC, este sigur că vor depăşi cu mult caracteristicile celor actuale Atât creatorii de soft cât şi cei de hard construiesc sistemele de calcul bazându-se pe structura ierarhică de organizare în care fiecare nivel cumulează caracteristicile nivelelor inferioare Tehnologiile cheie pentru procesoarele moderne sunt compilatoarele şi siliconul In timp ce siliconul permite mărirea capacităţilor hard, noile idei în organizarea calculatoarelor îmbunătăţesc considerabil raportul preţ / performanţă Dintre aceste idei, două sunt remarcabile: exploatarea paralelismului procesoarelor (de obicei prin pipeline) şi exploatarea accesului direct la memorie (de obicei prin completarea cu memorie de tip cache) J Presper Eckert şi John Mauchly de la Şcoala Moore a Univ Pennsylvania construiesc prima maşină cu caracteristicile constructive şi funcţionale ale unui calculator electronic operaţional Această maşină, numită ENIAC (Electronic Numerical Integrator and Calculator) a fost finanţată de SUA şi folosită în timpul celui de-al doilea război mondial, dar nu a fost făcută publică până în 1946 ENIAC era folosită în special pentru calcularea tabelelor atacului de artilerie ENIAC avea 80 picioare lungime, 8,5 picioare înălţime şi câteva picioare adâncime Fiecare dintre cei 20 regiştri de 10 biţi ARHITECTURA CALCULATOARELOR 15 Anca Vasilescu vasilex@info unitbv ro avea 2 picioare lungime In total, ENIAC folosea 18000 tuburi electronice (1m = 3,2808 ft) ENIAC executa salturi condiţionate şi era programabil Programarea se făcea manual prin cuplarea (plugging) cablurilor şi setarea comutatoarelor, iar datele erau introduse pe cartele perforate (punched cards) Programarea calculelor de bază dura între o jumătate de oră şi o zi întreagă In 1944 John von Neumann a fost atras în proiectul ENIAC Grupul vroia să îmbunătăţească modalitatea de introducere a datelor şi se discuta asupra memorării programelor ca o succesiune de numere Von Neumann a contribuit la cristalizarea ideilor şi a scris un memo prin care propunea un calculator cu program memorat (program-stored computer), numit EDVAC (Electronic Discrete Variable Automatic Computer) Acest memo este baza a ceea ce şi astăzi numim calculator von Neumann (vezi Principiile von Neumann) Mulţi apreciază că această denumire acordă prea mare credit lui von Neumann şi neglijează aportul (inginerilor) creatorilor Eckert şi Mauchly… In 1946 Maurice Wilkes de la Universitatea Cambridge a vizitat Scoala Moore Intors la Cambridge, Wilkes s-a hotărât să demareze un proiect care să construiască un calculator cu program memorat, numit EDSAC (Electronic Delay Storage Automatic Calculator) EDSAC a devenit funcţional în 1949 şi se consideră primul calculator cu scopuri generale (engl , general purpose calculator), operaţional şi cu program memorat din lume In timpul celui de-al doilea război mondial au fost construite calculatoare specializate pentru decodificarea mesajelor interceptate de englezi de la nemţi O echipă de la Bletchley Park, din care făcea parte şi Alan Turing, a construit în 1943 calculatorul Colossus Această maşină a fost secretă până în 1970 După război, acest grup a avut o oarecare influenţă asupra pieţei britanice de calculatoare In timp ce se lucra la ENIAC, Howard Aiken construia la Harvard un calculator electro-mecanic numit Mark-I Acesta a fost urmat de Mark-II şi apoi de două maşini cu tuburi electronice, Mark-III şi Mark-IV Faţă de EDSAC, care folosea o singură memorie atât pentru instrucţiuni, cât şi pentru date, Mark-III şi Mark-IV aveau memorii separate pentru instrucţiuni şi pentru date Aceste maşini au fost considerate împotriva calculatoarelor cu program memorat Pentru a respecta importanţa maşinilor lui Howard, astăzi, termenul de arhitectură Harvard descrie maşini cu o memorie principală unică, dar cu zone cache separate pentru date şi instrucţiuni In 1947 a fost demarat la MIT (Massachusetts Institute of Technology) proiectul Whirlwind şi avea ca scop realizarea unor aplicaţii pentru procesarea în timp real a semnalelor radar Deşi a condus la multe invenţii, cea mai importantă rămâne memoria bazată pe miez (core) magnetic, care a fost baza sistemelor de memorare pentru următorii 30 de ani Firma IBM era implicată în afacerile cu cartele perforate şi cu automatizarea sistemelor, dar nu a construit calculatoare până în anii 1950 Primul calculator IBM, IBM 701, a fost scos pe piaţă în 1952 şi a fost vândut în 19 exemplare Imediat după 1950 mulţi erau pesimişti în legătură cu viitorul calculatoarelor, mai ales gândindu-se că piaţa şi oportunitatea pentru aceste maşini „super specializate" trebuie să fie foarte limitată ARHITECTURA CALCULATOARELOR 16 Anca Vasilescu vasilex@info unitbv ro In 1964, după o investiţie de 5 miliarde de dolari, IBM a făcut un mare pas înainte când a anunţat calculatorul System/360 Acest sistem însemna o îmbunătăţire a tuturor performanţelor de până atunci de cel puţin 25 de ori Un an mai târziu, DEC (Digital Equipment Corporation) a scos PDP-8, primul minicalculator comercial, la un preţ sub 20 000 $ Minicalculatoarele au fost precursoarele miniprocesoarelor: în 1971 Intel a creat primul microprocesor, Intel 4004 In 1963 s-a anunţat primul supercalculator, nu din partea companiilor mari sau a centrelor super-tehnologizate Seymour Cray a creat în Minnesota maşina CDC 6600 (CDC = Control Data Corporation) Această maşină includea multe din ideile regăsite în microprocesoarele de mai târziu Cray va părăsi ulterior CDC pentru a forma Cray Research Inc în Wisconsin In 1976 Cray Research Inc lansează Cray-1 care era în acelaşi timp şi cea mai rapidă din lume, şi cea mai scumpă, dar şi calculatorul cu cel mai bun raport cost / performanţă pentru programele ştiinţifice În 1996 Cray Research este asimilată de Silicon Graphics In timp ce Cray crea cel mai scump calculator, alţii se gândeau cum să folosească microprocesorul pentru a crea un calculator atât de „scump" cât să poată fi cumpărat pentru acasă Au fost mai multe tentative de a lansa un calculator personal, dar remarcabil rămâne faptul că în 1977 Apple II (i e Steve Jobs şi Steve Wozniak) a definit ce înseamnă: preţ scăzut, volum mare şi calitate bună pentru ceea ce avea să devină industria calculatoarelor personale Deşi cu un avans de patru ani, Apple va sfârşi pe locul al doilea… Lansat în 1981, IBM Personal Computer devine cel mai bine vândut calculator de orice tip Succesul lui va da câştig de cauză lui Intel pentru piaţa de microprocesoare şi lui Microsoft pentru sistemul de operare Chiar şi astăzi, cel mai popular CD al lui Microsoft este cel cu sistemul de operare (Windows), chiar dacă este de multe ori mai scump decât un CD cu muzică! Producţia de microprocesoare este în plină ascensiune Iată o situaţie la nivelul anului 1995: Tip Nr de buc vândute 80x86 50 000 000 MIPS 5 500 000 Power PC 3 300 000 Sun SPARC 700 000 HP PA-RISC 300 000 DEC Alpha 200 000 Dintre cele 5 500 000 microprocesoare MIPS (Microprocessor without Interlocked Pipelined Stages), numai 300 000 au fost folosite în SC Celelalte au fost incorporate pentru jocuri video, imprimante laser ş a ARHITECTURA CALCULATOARELOR 17 Anca Vasilescu vasilex@info unitbv ro Rezumat In acest paragraf am definit principalele concepte necesare pentru o bună înţelegere a structurii şi funcţionării calculatorului Dintre acestea, se remarcă prin importanţă definiţia pentru arhitectura calculatoarelor, pentru că acest concept dă şi titlul cursului Partea centrală a acestui prim paragraf din curs o constituie prezentarea structurii sistemului de calcul în diferite abordări: (1) tipurile de resurse ale calculatorului modern, (2) structura ierarhică de organizare a sistemului de calcul şi (3) structura fizică şi logică a sistemului de calcul Paragrafele următoare vor trata în detaliu tocmai componentele principale puse în evidenţă de structura logică a calculatorului, şi anume: sistemul de intrare/ieşire (dispozitivele periferice) şi unitatea de memorie, în capitolul întâi, structura şi rolul regiştrilor şi a UAL în capitolul al doilea, capitolul al treilea şi al patrulea fiind rezervate structurii şi funcţionării unităţii centrale de prelucrare, concret a procesorului Cuvinte cheie sistem de calcul hardware, software arhitectura calculatoarelor, nivel conceptual de arhitectură unitate funcţională, ecuaţie logică, UAL, UCP, memorie, IOS Verificare 1 Care sunt principalele dumneavoastră activităţi curente în care folosiţi calculatorul? 2 Notaţi-vă principalele componente (denumire şi caracteristici) ale calculatorului pe care îl folosiţi în mod frecvent Decideţi care sunt elementele pe care le cunoaşteţi, pe care le puteţi descrie şi care nu Recitiţi această descriere din când în când, pe măsură ce parcurgeţi cursul şi bifaţi elementele despre care tocmai aţi învăţat Discutaţi în final cu cadrul didactic ceea ce a rămas nebifat pe lista dumneavoastră 3 Care este legătura între structura fizică şi structura logică ale sistemului de calcul? 4 Stabiliţi-vă în scris câteva repere cronologice în evoluţia sistemelor de calcul NOTIŢE ARHITECTURA CALCULATOARELOR 18 Anca Vasilescu vasilex@info unitbv ro 1 2 Sistemul de intrare/ieşire Dispozitive periferice Pentru a folosi SC, utilizatorul trebuie să introducă în calculator programele şi datele aplicaţiei sale De asemenea, după rezolvarea tuturor sarcinilor primite, SC trebuie să înştiinţeze utilizatorul asupra rezultatelor obţinute Totalitatea unităţilor funcţionale capabile să organizeze şi să memoreze informaţii externe, pe de o parte şi să asigure schimbul de informaţii între SC şi mediul extern, pe de altă parte, alcătuiesc sistemul de intrare/ieşire Concret, acesta cuprinde dispozitivele periferice sau, pe scurt, perifericele Principalele tipuri de dispozitive periferice legate la SC de tip IBM-PC sunt: − Consola (tastatura) – prin intermediul căreia utilizatorul introduce datele în calculator foarte comod, sub formă alfanumerică; − Mouse-ul – un dispozitiv de manevrare a unui cursor grafic care permite folosirea comodă a interfeţei grafice; − Imprimanta – cu rol în transmiterea informaţiilor din calculator pe hârtie La SC recente, imprimanta dispune de diferite seturi de caractere şi de puternice facilităţi grafice Exemple: imprimante cu ace, cu jet de cerneală, cu laser − Hard-discul – ca principal dispozitiv de memorare a informaţiilor externe; − Unitatea de disc flexibil – un SC poate avea una sau mai multe unităţi de disc flexibil La început s-au folosit dischetele de 8" Au urmat cele de 5 25" şi apoi unităţile de 3 5" − Unităţi de disc compact, pentru citirea CD-urilor Sistemele moderne au incorporate unităţi de disc compact read-only Pe lângă acestea, la SC se mai pot conecta şi alte periferice, întâlnite mai rar în practică Ele sunt destinate unor categorii de utilizatori specializaţi în anumite operaţii Dintre acestea amintim: plotter, scanner, unitate ZIP, overhead, CD-writer Parametrii care caracterizează performanţele unui periferic sunt: 1) modul de acces; 2) timpul de acces; 3) rata de transfer al informaţiei; 4) capacitatea; 5) costul În funcţie de tipul fiecărui dispozitiv periferic, unii parametri pot să nu aibă semnificaţie ARHITECTURA CALCULATOARELOR 19 Anca Vasilescu vasilex@info unitbv ro 1 2 1 Clasificări Din punctul de vedere al direcţiei de transfer al informaţiei, avem: periferice de intrare (input device), periferice de ieşire (output device) şi periferice de intrare/ieşire (I/O device) Din această ultimă categorie fac parte şi reţelele interne destinate comunicării între periferice Din punct de vedere funcţional, dispozitivele periferice se împart în: 1) periferice de schimb: imprimanta, plotter-ul, videoterminalele, reţelele de comunicare cu alte periferice; 2) periferice purtătoare de informaţii permanent pe medii magnetice: benzile magnetice, discurile (hard-discurile, dischetele) Preluarea datelor de pe aceste suporturi se face prin intermediul unui cap de citire Benzile magnetice sunt dispozitive cu acces secvenţial la informaţiile memorate Capul de citire are poziţie fixă şi el citeşte la un moment dat conţinutul benzii care este în dreptul său La discurile magnetice, informaţia poate fi accesată în mod direct Citirea se face prin deplasarea capului de citire până în dreptul zonei de pe disc unde este memorată informaţia căutată Observaţie Discurile şi benzile magnetice pot fi discutate şi în contextul unităţilor de memorie auxiliară Din punctul de vedere al tipului de transfer al informaţiei, avem: periferice bloc şi periferice caracter Perifericele bloc sunt caracterizate de faptul că organizează informaţia în blocuri de lungime fixă, fiecare bloc având propria adresă Unitatea logică de schimb dintre perifericele bazate pe suport magnetic şi memoria internă este blocul de informaţie Acesta este format din unul sau mai multe sectoare vecine, care aparţin aceleiaşi piste Un bloc va conţine, pe lângă succesiunea propriu-zisă de octeţi cu informaţie, un număr suplimentar de biţi destinaţi verificării corectitudinii informaţiei memorate în blocul respectiv Pentru această completare sunt cunoscute două metode: schema de codificare polinomial-ciclică şi schema cu biţi de paritate încrucişată Exemple: mediile de tip disc Perifericele caracter sunt caracterizate de faptul că furnizează sau primesc un flux de octeţi, fără nici o structură de grupare a acestora În consecinţă, octeţii nu sunt adresabili şi fiecare octet este disponibil ca şi caracter curent până la apariţia următorului caracter în/pe flux Exemple: imprimanta, terminalele cu tastatură şi ecran, mouse-urile Din punctul de vedere al partenerului implicat în utilizarea perifericului respectiv, avem: periferice care interacţionează cu omul şi periferice care interacţionează cu maşina O caracteristică importantă pentru aprecierea unui periferic este dată de rata de transfer Aceasta reprezintă numărul de unităţi de informaţie pe ARHITECTURA CALCULATOARELOR 20 Anca Vasilescu vasilex@info unitbv ro care le poate transfera perifericul respectiv într-o secundă în cadrul comunicării cu procesorul, cu memoriile sau cu alte periferice In tabelul următor enumerăm câteva dintre cele mai folosite periferice şi caracteristicile lor esenţiale Device Tip Partener Rata de transfer (KB / sec) Tastatură intrare om 0,01 Mouse intrare om 0,02 Cititor de voce intrare om 0,02 Scanner intrare om 400 Redare voce ieşire om 0,6 Imprimantă pe linii ieşire om 1 Imprimantă laser ieşire om 200 Monitor ieşire om 60 000 Modem intrare sau ieşire maşină 2 - 8 Reţea LAN intrare sau ieşire maşină 500 - 6 000 Disk flexibil memorare maşină 100 Disk optic (CD) memorare maşină 1 000 Bandă magnetică memorare maşină 2 000 Disk magnetic memorare maşină 2 000 - 10 000 1 2 2 Caracterizarea unor periferice 1 2 2 1 Discurile dure Hard-discul Din punct de vedere fizic, un volum de disc magnetic are structura din figura următoare Volumul se montează pe o unitate de disc, unde se roteşte cu o viteză constantă Suprafaţa de memorare a unui disc este structurată pe trei nivele (pistă, cilindru, sector) şi depinde de patru constante de construcţie Suprafaţa fiecărei feţe active de memorare este divizată logic în coroane circulare concentrice numite piste Numărul de piste de pe o faţă este prima constantă de construcţie şi ea variază între 30 şi 800 piste/faţă In cazul în care volumul conţine mai mult de două feţe active, situaţie frecvent întâlnită în practică, atunci fiecare faţă activă are acelaşi număr de piste şi toate pistele cu aceeaşi rază formează un cilindru Numărul de feţe active ale unui volum de disc este a doua constantă de construcţie şi ea variază între 1 şi zeci de feţe active/volum ARHITECTURA CALCULATOARELOR 21 Anca Vasilescu vasilex@info unitbv ro Fiecare pistă este împărţită în mai multe sectoare Numărul de sectoare pe pistă este a treia constantă de construcţie şi ea variază între 4 şi câteva zeci de sectoare/pistă Sectorul este unitatea de adresare a informaţiei pe disc În fine, numărul de octeţi dintr-un sector este a patra constantă de construcţie De regulă, acest număr este o putere a lui 2 şi variază între 128 şi 4096 octeţi/sector Hard-discul este creat după anul 1985 şi rivalizează cu oricare dintre tipurile de discuri cunoscute Capacitatea lor de memorare depăşeşte capacitatea de memorare a altor discuri 1 2 2 2 Discurile flexibile Discheta Un disc flexibil este format dintr-o folie magnetizabilă pe ambele feţe, îmbrăcată complet în material plastic nedeformabil (la discurile de 3 5") Principial, îmbrăcămintea are prevăzute patru obturaţii (vezi figura următoare): una centrală pentru antrenare, una radială pentru selectarea pistelor şi un orificiu în apropierea celui de antrenare, destinat poziţionării capetelor de scriere - citire 01 23 Sector Cilindru Pista Fata magnetizabila Furca Capete de scriere / citire Selectare piste Antrenare Protectie la scriere Pozitionare capete scriere - citire ARHITECTURA CALCULATOARELOR 22 Anca Vasilescu vasilex@info unitbv ro Al patrulea orificiu este în partea dreaptă jos: dischetele de 3 5" dispun (în vederea protecţiei la scriere) de un comutator cu două poziţii: protejat la scriere, respectiv neprotejat Astfel, dacă orificiul este închis atunci este permisă scrierea pe dischetă, iar dacă orificiul este deschis, se interzice scrierea Pentru o dischetă de 3 5” formatată la 1 44MB constantele de construcţie sunt: 80 piste, 18 sectoare pe pistă, 2 capete de scriere-citire, 300 rotaţii pe minut, rată de transfer de 500Kbps (kilobiţi pe secundă) 1 2 2 3 Compact discurile Pentru gestionarea unor baze de date mari, casele de software utilizează din ce în ce mai mult discuri compacte, numite CD-ROM, ale căror capacităţi depăşesc 1000 MO In general, informaţiile de pe CD-ROM-uri sunt de tip read-only şi conţin de regulă baze mari de date cu caracter de consultare publică Pe lângă CD-urile read-only, încep să se răspândească pe piaţă şi CD-urile reinscriptibile Primele astfel de discuri conţineau baze de date documentare pe diverse domenii ştiinţifice: informatică, electronică, matematică, enciclopedii, etc 1 2 2 4 Monitoarele (graphic display) Orice SC are un monitor (ecran) prin care comunică cu utilizatorii Funcţionarea monitorului se bazează pe tehnologia de realizare a televizoarelor, adică este folosit un tub catodic (CRT - cathode ray tube) Astfel, un fascicul de raze scanează imaginea linie cu linie, de 30 - 75 ori pe secundă La această rată de scanare utilizatorul nu poate observa raza pe ecran Imaginea poate fi interpretată ca o matrice de elemente luminoase elementare (picture elements), numite pixeli De aceea, imaginea poate fi reprezentată printr-o matrice de biţi, numită bit map Dimensiunile acestei matrice dau rezoluţia ecranului Cele mai simple monitoare folosesc câte un bit pentru reprezentarea unui pixel şi, astfel, pot reda numai imagini alb-negru Urmează monitoarele care folosesc 8 biţi pentru un pixel, care pot reprezenta astfel 256 nuanţe de gri (256 = 28) In fine, monitoarele color folosesc 24 biţi pentru reprezentarea unui pixel şi 8 biţi pentru fiecare dintre culorile fundamentale, adică roşu, verde şi albastru (RGB - Red, Green, Blue) In particular, calculatoarele portabile au ecrane cu cristale lichide (LCD - liquid crystal display) Diferenţa esenţială este faptul că un pixel LCD nu este o sursă de lumină Indiferent de tipul de monitor, componenta hardware pentru grafică conţine mai multe buffere de imagine (raster refresh buffer sau frame buffer) pentru a memora imaginea sub formă de bit map Imaginea de reprezentat pe ecran este memorată în frame buffer şi, conform cu rata de actualizare a imaginii (refresh rate), fiecare bit al fiecărui pixel este citit, interpretat şi reafişat pe ecran conform cu noile caracteristici (valori) Scopul realizării unui bit map este de a reprezenta fidel imaginea ARHITECTURA CALCULATOARELOR 23 Anca Vasilescu vasilex@info unitbv ro Competiţia între sistemele grafice se dă pentru că ochiul uman detectează foarte bine fiecare schimbare de pe ecran De exemplu, este neplăcut să se observe diferenţa dintre porţiunea de ecran pe care imaginea a fost actualizată, faţă de cea neactualizată Un monitor poate lucra în regim text sau în regim grafic Pentru conectarea monitorului la calculator se folosesc două modalităţi: legarea serială sau legarea prin adaptor video A Legarea serială Standardizat sub numele RS-232, acest mod de legare permite atât legarea locală cât şi legarea la distanţă (geografic vorbind) Transmisia se efectuează bit după bit Pentru fiecare bit transmis se verifică un aşa-numit protocol de comunicaţie, în scopul asigurării corectitudinii transmiterii Viteza de transmisie variază de la 300 bps (biţi pe secundă) la 19 200 bps Atât tastatura, cât şi ecranul se supun acestui mod de conectare B Legarea prin adaptor video A doua mare categorie de monitoare sunt cele pentru care ecranul este legat la memoria calculatorului printr-o placă numită adaptor video Acest adaptor înglobează în el un video-controller care generează continuu un flux de electroni La atingerea ecranului, aceştia se transformă în puncte luminoase De aceea, la legarea prin adaptor video, ecranul este parcurs permanent linie cu linie (fenomenul se numeşte baleiere ecran), activându-se fiecare punct luminos în conformitate cu informaţiile existente într-o porţiune a memoriei operative numită memoria ecran Actualizarea ecranului în această manieră se desfăşoară în ritmul de 45-70 baleieri pe secundă Spre deosebire de legarea serială, aici o modificare a imaginii este un efect al modificării memoriei ecran Acest lucru elimină necesitatea verificării prin protocoale a corectitudinii datelor, ceea ce face să crească mult viteza de afişare Acest sistem de lucru, ilustrat în figura următoare, este cunoscut şi sub numele de legarea terminalelor cu memoria mapată CPU Memorie Placa adaptor video MONITOR TERMINAL Legatura seriala TASTATURA TERMINAL ARHITECTURA CALCULATOARELOR 24 Anca Vasilescu vasilex@info unitbv ro Ecranul poate lucra, dar nu simultan, fie în regim text, fie în regim grafic În regim text vede (de regulă) 25 de linii a câte 80 de caractere fiecare, iar în modul grafic o matrice de pixeli, ale cărei dimensiuni depind de caracteristicile adaptorului video Evident că, pentru modul de lucru grafic memoria ecran este mult mai mare decât cea necesară pentru modul de lucru text In memoria ecran, fiecărui caracter (în mod de lucru text) sau fiecărui pixel (în mod de lucru grafic), îi sunt ataşate aşa numitele atribute ale imaginii Aceste atribute se referă la:  strălucirea punctului luminos (brightness);  la posibilitatea imaginii de a pulsa pe ecran (flashing);  la posibilitatea imaginii de a apărea în video invers ( adică situaţia în care se schimbă culoarea fondului cu cea a punctelor luminoase);  la culoarea pixelului sau a caracterului 1 2 2 5 Principalele adaptoare video Primul adaptor video disponibil pentru IBM-PC a fost unul pentru ecran monocrom El s-a numit MDA (Monochrom Display Adapter) şi a fost creat în 1981 Caracteristici: nu oferă facilităţi grafice, poate să afişeze numai caracterele ASCII standard şi cele speciale din setul IBM Adaptorul Hercules, prescurtat HGC, ( Hercules Graphics Card) a fost creat de firma cu acelaşi nume în 1982 HGC permite atât afişare alfanumerică cât şi afişare grafică Tehnicienii de la Hercules au rezolvat cu această ocazie îmbinarea textului cu grafica, iar standardul firmei s-a impus rapid pe piaţă HGC permite comutarea între modul de lucru impus de MDA şi modul grafic cu o rezoluţie înaltă: 720*348 pixeli Adaptorul CGA (Color Graphics Adapter) a început să fie livrat în 1981 Pe lîngă modul de lucru alfanumeric (80*25 caractere), acesta permite un mod de lucru cu patru culori şi o rezoluţie de 320*200 pixeli Calitatea afişajului nu este deosebită, datorită rezoluţiei destul de reduse, în schimb se pot folosi culorile Placa adaptor EGA (Enhanced Graphics Adapter) a apărut pe piaţă la începutul anului 1985 Ea moşteneşte modurile de lucru de la MDA şi CGA, dar oferă posibilităţi grafice mult mai mari Astfel, pot fi utilizate simultan 16 culori din 64 posibile, cu o rezoluţie de 640*350 pixeli Evident, calitatea imaginii este mult mai bună decât cea oferită de adaptoarele precedente Interfaţa VGA (Video Graphics Array), apărută în 1987, aparţine unui nou standard grafic Este compatibilă cu plăcile anterioare, dar oferă posibilităţi mult sporite faţă de acestea În mod grafic are o rezoluţie de 640*480 pixeli cu 16 culori simultane din 262 144 posibile, sau 256 culori simultane cu 320*200 pixeli În modul text caracterele sunt formate din 144 de pixeli (matrice de 9*16 pixeli pe caracter), faţă de 64 la CGA, 112 la EGA, 126 la MDA şi HGC În momentul de faţă există mai multe variante îmbunătăţite de plăci VGA, cunoscute generic sub numele de SVGA (Super VGA) ARHITECTURA CALCULATOARELOR 25 Anca Vasilescu vasilex@info unitbv ro 1 2 2 6 Mouse-ul Prin "mouse" ne referim la perifericul de pointare (pointing device) inventat în 1967 şi care a intrat în componenţa unui sistem de calcul de prin anii '80 Principiul de funcţionare se bazează pe utilizarea unei bile montată astfel încât să fie în contact cu doi cilindri de dimensiuni foarte mici Unul dintre aceşti cilindri corespunde axei Ox, adică direcţiei orizontale, în timp ce celălalt corespunde axei Oy, adică direcţiei verticale Cilindrii sunt manevraţi mecanic sau (la modelele moderne) antrenează câte o rotiţă dinţată prin intermediul căreia un LED (Light Emitting Diode) luminează un senzor foto Mişcarea fizică a mouse-ului pe pad determină învârtirea bilei, care determină rotirea cilindrilor Ox şi Oy (după cum mouse-ul este mişcat orizontal, vertical sau pe diagonală) şi, în continuare, actualizarea prin incrementare şi/sau decrementare a unor contoare sistem Aceste contoare (numărătoare) au rolul de a înregistra cât de departe a fost mişcat mouse-ul şi în ce direcţie Interfaţa între mouse şi sistem este asigurată prin una dintre variantele: 1 mişcarea mouse-ului generează impulsuri folosind LED-ul (vezi anterior) sau 2 mişcarea mouse-ului generează operaţii de actualizare a valorilor unor contoare Periodic, procesorul semnalează impulsurile sau citeşte valorile contoarelor şi determină deplasarea relativă a mouse-ului de la citirea anterioară Conform cu rezultatul obţinut, reprezentarea mouse-ului pe ecran este mutată proporţional Mişcarea reprezentării mouse-ului pe ecran este lentă deoarece variaţia poziţiei mouse-ului este mai mică decât rata de citire şi interpretare a procesorului Mouse-ul este prevăzut cu două sau trei butoane Operaţia esenţială în lucrul cu mouse-ul este cea de eliberare a unuia dintre butoane Legătura dintre valorile contoarelor, poziţia (starea) butoanelor şi poziţia reprezentării mouse-ului pe ecran se face prin mecanisme software De obicei, aceste programe sunt grupate în driver-ul de mouse şi se cumpără împreună cu perifericul Deoarece există acest soft, utilizatorul poate seta diverşi parametri de lucru cu mouse-ul: intervalul de timp caracteristic unei operaţii double-click, viteza de deplasare a reprezentării mouse-ului pe ecran, s a Pe de altă parte, interpretarea permanentă a poziţiei mouse-ului pe ecran asigură că niciodată mouse-ul „nu va sări din ecran" Metoda prin care sistemul primeşte informaţii despre mouse prin citirea şi interpretarea semnalelor de la mouse se numeşte polling [pouliη] ARHITECTURA CALCULATOARELOR 26 Anca Vasilescu vasilex@info unitbv ro 1 2 2 7 Reţele de comunicare Dacă luăm în discuţie comunicarea prin reţele atunci distingem două tipuri de reţele de comunicare: reţeaua internă a sistemului de calcul şi reţelele de comunicare între sisteme de calcul Reţeaua internă a unui SC interconectează componentele fizice interne ale sistemului, concret, procesorul la memorii şi la dispozitivele periferice Reţelele de comunicare între mai multe SC rezultă în urma interconectării componentelor a diferite calculatoare (sisteme multicalculator) Principalele avantaje ale realizării şi utilizării unei reţele de calculatoare sunt: comunicarea rapidă şi facilă, posibilitatea partajării resurselor, accesul la distanţă O reţea de calculatoare se caracterizează prin:  distanţa între SC conectate: de la 10 m la mii de km;  viteza de transfer a mesajelor: de la 1 Byte pe secunsă (Bps) la sute de MBps;  topologia reţelei (organizarea SC conectate): bus, ring, star, tree etc  liniile de comunicare: fără linii de comunicare (reţele de tip point-to-point) sau reţele cu partajarea liniilor de comunicare (reţele multidrop) Modele de reţele: 1) LAN (Local Area Network), cu exemplul cel mai popular, reţeaua Ethernet Aceasta poate acoperi maxim 1 km, deci este potrivită pentru conectarea SC de la un etaj de clădire Acceptă o viteză de transfer de 10Mbps (Megabiţi pe secundă), fără control central Mesajele transmise printr-o reţea Ethernet (pachetele) sunt dirijate de-a lungul reţelei în blocuri (64B/bloc – 1518B/bloc) Variantele moderne ale modelului LAN–Ethernet sunt Fast Ethernet (transferă 100Mbps) şi Gigabit Ethernet 2) Long-haul Network, cu varianta cea mai populară, ARPANET (Advanced Research Projects Agency of US Government) Modelul ARPANET acoperă între 10 şi 10 000 km, la un transfer de 56 Kb / sec Este de tip point-to-point Foloseşte linii dedicate, închiriate de la companiile de comunicaţii ARPANET a fost precursor pentru Internet Prin realizarea Internet s-a creat posibilitatea interconectării mai multor reţele de calculatoare Mai mult, s-a standardizat această conectare la o singură familie de protocoale, şi anume TCP/IP (Transmission Control Protocol / Internet Protocol) Componenta IP a acestor protocoale furnizează posibilitatea de adresare între două gazde (host-uri) din Internet, dar nu garantează securitatea şi siguranţa transmisiilor Partea TCP înseamnă un protocol care poate garanta că toate pachetele sunt primite şi că nu există erori de transmitere ARHITECTURA CALCULATOARELOR 27 Anca Vasilescu vasilex@info unitbv ro IP header Length Source Destination Source Destination IP data Sequence number (length) TCP header TCP data (0 – 65 516 B) 32 bits Aceste două protocoale (IP şi TCP) lucrează împreună şi formează o stivă de protocoale (protocol stack) în care pachetele TCP sunt încapsulate în pachetele IP Pentru a permite comunicarea între mai multe reţele de caracteristici diferite, TCP/IP defineşte un format standard de pachet: un pachet IP (care conţine informaţiile de adresare IP) încapsulează un pachet TCP (care conţine atât informaţii de adresare interpretate de gazdă, cât şi datele care se comunică) 1 2 2 8 Placa de reţea Placa de reţea este componenta fizică a unui sistem de calcul prin care acesta se poate conecta la o reţea de calculatoare O placă de reţea funcţionează ca interfaţă fizică între calculator şi cablul de reţea Fiecare calculator din reţea (staţie) şi server-ul reţelei vor avea instalată câte o placă de reţea (fizic, într-un slot pe placa de bază sau incorporată direct în placa de bază) Legătura fizică între calculator şi restul reţelei se stabileşte după ce cablul de reţea se conectează la portul plăcii de reţea Fiecare „participare" a calculatorului în reţea presupune un transfer de date între calculator şi placa de reţea, deci un proces de comunicare In cazul plăcilor cu acces direct la memorie, DMA Board (Direct Memory Access), ARHITECTURA CALCULATOARELOR 28 Anca Vasilescu vasilex@info unitbv ro calculatorul-staţie alocă o parte din spaţiul său de memorie pentru placa de reţea 1 2 2 9 Modemul Atunci când se pune problema ca două calculatoare să comunice prin intermediul unei linii telefonice este nevoie şi de un dispozitiv numit modem Necesitatea modemului rezultă din faptul că liniile telefonice pot transporta numai semnale analogice (sunet), în timp ce calculatoarele comunică prin impulsuri digitale (semnale electronice) Un semnal digital este unul discret, care are una din două valori posibile: 0 sau 1 Un semnal analogic poate fi reprezentat printr-o curbă continuă, având un domeniu infinit de valori Astfel, modemul apare ca un modulator-demodulator de semnale, care converteşte semnalele digitale în semnale analogice şi invers Un modem include o interfaţă de comunicare serială (RS-232, vezi anterior Legarea serială) şi o interfaţă pentru linia telefonică, RJ-11 (adică o priză de telefon cu patru fire) Modemurile sunt disponibile atât ca modele interne, cât şi externe Un modem intern este instalat într-un slot de extensie al calculatorului, la fel ca orice altă placă de interfaţă Un modem extern este ca o cutie conectată la calculator prin intermediul unui cablu serial (RS-232), care face legătura între portul serial al calculatorului şi conectorul de interfaţă serială al modemului In plus, indiferent de model, modemul foloseşte şi un cablu cu conector RJ-11C pentru a se conecta la priza telefonică de perete 1 2 3 Canalul de intrare / ieşire Dezvoltarea arhitecturii a condus la apariţia, începând cu generaţia a doua de calculatoare a canalului de intrare / ieşire Acesta este un procesor specializat pe operaţii de I/O care poate funcţiona în paralel cu CPU Pentru a fi lansat în execuţie, canalul primeşte de la CPU o comandă de efectuare a unei operaţii de I/O După lansare, cele două procesoare îşi continuă activitatea în paralel La sfârşitul operaţiei de I/O, canalul anunţă acest fapt CPU prin intermediul unei întreruperi În prezent, SC folosesc două tipuri de canale: selector şi multiplexor Canalele de tip selector realizează schimbul dintre memorie şi dispozitivele rapide (discuri, benzi) Acestea lucrează la un moment dat cu un singur periferic Canalele multiplexor lucrează simultan cu mai multe periferice Astfel, trebuie să decidă, pentru fiecare octet schimbat, care este traseul acestuia între memorie şi perifericele legate la el 1 2 4 Legarea perifericelor la SC Unităţile de interfaţă Perifericele conectate la un SC au nevoie de linii speciale de comunicare pentru a se lega la UCP Concret, aceasta se realizează prin componente hardware numite unităţi de interfaţă cu rol în supervizarea şi sincronizarea tuturor transferurilor de intrare / ieşire ARHITECTURA CALCULATOARELOR 29 Anca Vasilescu vasilex@info unitbv ro Principalele funcţii ale unităţilor de interfaţă sunt: 1) conversia semnalelor specifice modului de operare pe suporturi magnetice în semnale de lucru pe circuite electronice, adică de pe periferic magnetic în CPU; 2) sincronizarea ratelor de transfer de date de la viteza de lucru pe periferic la viteza de lucru în CPU; 3) decodificarea/codificarea datelor de pe periferic în format specific în CPU; 4) delimitarea semnalelor unui periferic de ale altora dintre cele conectate la acelaşi SC În funcţie de modul de transmitere a informaţiei spre periferic distingem interfeţe seriale şi interfeţe paralele De obicei, un PC are o interfaţă paralelă (LPT1) pentru imprimantă şi două interfeţe seriale (COM1 şi COM2) pentru tastatură şi mouse Comunicarea serială presupune că informaţia circulă într-o structură secvenţială de biţi în care alternează biţii de informaţie cu biţii de control În comunicarea paralelă, informaţia circulă în blocuri de 8 biţi Avantajul comunicării paralele constă în mărirea vitezei de transfer şi în eliminarea biţilor de control Pe lângă interfaţă, fiecare periferic poate avea o unitate de control proprie, numită controller, cu rol în supervizarea operaţiilor specifice mecanismului de funcţionare a perifericului respectiv De exemplu, controllerul propriu imprimantei gestionează deplasarea hârtiei, timpul de listare şi selectarea tipului de caracter de imprimat Controller-ul poate fi independent sau poate fi integrat fizic cu perifericul Punctul în care se conectează fizic interfaţa la SC este un registru de date care se numeşte port Practic, portul este registrul prin care se realizează schimbul de informaţii între sistem şi exterior În funcţie de tipul de periferic legat printr-un port, acesta poate fi port de intrare, port de ieşire sau port de intrare / ieşire Portul de intrare / ieşire specifică un canal prin care informaţia circulă între dispozitivele hardware şi UCP Portul este identificat de UCP printr-o adresă Astfel, fiecare resursă hardware din sistem trebuie să aibă o altă adresă de port I/O Concret, comunicarea între procesor şi diferite periferice se face prin magistrala de intrare / ieşire (I/O Bus) Din punct de vedere logic, legătura între dispozitivele periferice, memorii şi UCP este asigurată de o rutină de interfaţă care se va numi driver Concret, un driver este o aplicaţie software care identifică perifericul în sistem Comunicarea între un periferic şi UCP este permanentă In acest sens, procesorul citeşte şi interpretează periodic anumite date despre starea fiecărui periferic Subsistemul de gestiune a perifericelor poate testa periodic CS Interface Controller Peripheral Device ARHITECTURA CALCULATOARELOR 30 Anca Vasilescu vasilex@info unitbv ro fiecare periferic la acelaşi interval de timp sau pe baza unui sistem de priorităţi Tehnica „sondării" periodice de către procesor a stării perifericelor se numeşte polling [pouliη] Testarea pe baza unui sistem de priorităţi este o metodă „de încredere” şi poate fi cea mai potrivită soluţie în sistemele mici Tehnica polling este o metodă nerecomandată în sistemele puternic dependente de timp (time-critical) deoarece un eveniment important poate apărea imediat ce perifericul său tocmai a fost testat; în acest caz evenimentul este lăsat în aşteptare până la următoarea testare, ceea ce nu este convenabil pentru un eveniment important O alternativă modernă, deosebit de utilă în toate tipurile de sisteme, este folosirea întreruperilor 1 2 5 Magistrale O magistrală conectează dispozitivele de intrare - ieşire la procesor şi la memorii O magistrală reprezintă o linie de comunicare partajată care foloseşte un set de conductori pentru a conecta mai multe subsisteme Magistrala reprezintă interconectarea electrică între periferice, procesoare şi memorii şi, deci, defineşte protocolul de comunicare la nivelul cel mai de jos (lowest level) Un ansamblu tipic de periferice conectate la procesor şi memorii se poate reprezenta ca în figura următoare Folosirea magistralelor de comunicare are în principal avantaje legate de flexibilitatea conectării componentelor Astfel, pentru o schemă deja definită se pot adăuga cu uşurinţă noi tipuri de periferice şi, mai mult, perifericele pot fi mutate de la un SC la altul, dacă acestea folosesc acelaşi tip de magistrală In cazul în care magistrala este suprasolicitată, apare dezavantajul major al comunicării „gâtuite" (engl , bottlenecked) Această situaţie poate fi evitată prin fixarea (şi respectarea) unui număr maxim de intrări (periferice conectate) pe magistrală Performanţele unei magistrale se apreciază din două puncte de vedere fundamentale: viteza maximă de transfer a datelor pe acea magistrală şi numărul maxim de periferice pe care le poate conecta Scopul concret pentru care este construit fiecare model de magistrală va decide care dintre Intreruperi Procesor Cache Statie grafica Magistrala de comunicare I/O Controler Memorie principala I/O Controler I/O Controler Disk Disk Network ARHITECTURA CALCULATOARELOR 31 Anca Vasilescu vasilex@info unitbv ro aceste criterii este prioritar şi, în consecinţă, va valorifica la maximum acea caracteristică, în detrimentul celeilalte Proiectarea unui model este dificilă, ţinând cont şi de faptul că viteza de transfer este limitată la rândul ei de factori fizici cum ar fi: numărul de periferice conectate şi lungimea magistralei In general, o magistrală constă în linii de date şi linii de control Numărul liniilor de un anumit tip este proporţional cu viteza transferului pe liniile respective Pe liniile de date se transferă informaţii de la o entitate sursă la o entitate destinaţie Aceste informaţii pot fi: date, comenzi sau adrese Rolul liniilor de control este: să semnaleze cererile, să precizeze tipul datelor de pe liniile de date, să implementeze protocolul de magistrală Deoarece magistrala este partajată, trebuie stabilit un protocol care să decidă univoc la fiecare moment cine foloseşte magistrala la momentul următor Operaţia de bază cu care lucrează un protocol de magistrală este tranzacţia pe magistrală, care constă din trimiterea adresei, pe de o parte şi transmiterea şi primirea datelor, pe de altă parte O astfel de tranzacţie este definită de direcţia de lucru cu memoria, rezultând tranzacţii de intrare şi tranzacţii de ieşire Exemplu de utilizare a liniilor unei magistrale Dacă un disc vrea să scrie date în memorie de pe un anumit sector al său atunci liniile de date se vor folosi pentru a preciza adresa din memorie la care se va face scrierea datelor şi, ulterior, tot pe liniile de date se vor transfera şi datele propriu-zise de pe disc In acest caz, liniile de control vor indica ce tip de date (adresă sau date propriu-zise) sunt pe liniile de date la fiecare moment al tranzacţiei Observaţie Unele magistrale au două seturi de linii de date pentru a separa datele de adrese In continuare este descris un model de transfer pe o magistrală cu linii de date, de adresă şi de control Liniile de magistrală I/O care pornesc de la procesor sunt legate la unităţile de interfaţă ale tuturor perifericelor Pentru a comunica cu un anumit periferic, procesorul pune adresa perifericului pe liniile de adresă Fiecare interfaţă conectată la magistrala I/O conţine un decodificator de adrese care gestionează liniile de adresă Când o interfaţă detectează propria sa adresă, deschide accesul între liniile de magistrală şi perifericul pe care îl gestionează Pentru toate interfeţele cărora nu le corespunde adresa de pe magistrală, perifericele respective sunt inaccesibile interfata interfata interfata monitor imprimanta disc magnetic procesor date propriu-zise adrese control ARHITECTURA CALCULATOARELOR 32 Anca Vasilescu vasilex@info unitbv ro Când procesorul pune adresa perifericului căutat pe liniile de adresă, în acelaşi timp furnizează pe liniile de control şi codul unei funcţii (function code) Interfaţa selectată răspunde acestui cod şi determină execuţia funcţiei Codul acesta este o comandă de intrare/ieşire şi constă într-o instrucţiune de executat de către interfaţă şi perifericul asociat ei Interpretarea comenzii depinde de perifericul căreia îi este adresată O interfaţă de periferic poate primi următoarele patru tipuri de comenzi: 1) comenzi de control – care activează perifericul sau îl informează asupra următoarei operaţii; 2) comenzi de stare – cu rol în testarea stării interfeţei şi a perifericului Erorile care apar la transferul datelor sunt semnalate prin valorile anumitor biţi din registrul de stare Procesorul citeşte periodic acest registru, detectând astfel situaţia în care a apărut o eroare; 3) comenzi de ieşire – care constau în comenzi de transfer al datelor înspre exterior, adică determină interfaţa să răspundă prin dirijare de date de pe magistrală într-unul din regiştrii săi de tranzit (buffer register); 4) comenzi de intrare – care sunt opuse comenzilor de ieşire În acest caz, interfaţa primeşte un set de date de la periferic, pe care le depune într-unul din regiştrii săi de tranzit Procesorul verifică printr-o comandă de stare dacă datele sunt accesibile şi apoi transmite o comandă de intrare Interfaţa depune datele pe liniile de date ale magistralei I/O de unde sunt preluate de procesor Clasificarea magistralelor Din punctul de vedere al componentelor conectate, avem: 1) magistrale procesor - memorie; 2) magistrale de intrare - ieşire; 3) magistrale de extensie (backplane) Magistralele procesor - memorie sunt, în general, scurte, dar de viteză mare şi adaptate sistemului de memorie, astfel încât să maximizeze lungimea de bandă procesor - memorie şi, implicit, cantitatea de informaţie transmisă simultan Magistralele de intrare - ieşire pot fi suficient de lungi, pot conecta mai multe tipuri de periferice şi acceptă o varietate mare de lungimi de bandă pentru perifericele conectate Magistralele de intrare-ieşire nu interacţionează direct cu memoria ci folosesc o magistrală procesor - memorie sau una de extensie pentru conexiunea cu memoria Magistralele de extensie (backplane) sunt construite pentru ca procesoarele, memoriile şi perifericele să poată coexista pe aceeaşi magistrală Astfel, o magistrală de extensie va răspunde atât cererilor de comunicare procesor - memorie, cât şi cererilor de comunicare dintre periferice şi memorie Se numesc de extensie tocmai pentru că permit adăugarea în sistem a diferitelor plăci interschimbabile, prin inserarea acestor plăci în conectorii de extensie ai magistralei (sloturi) ARHITECTURA CALCULATOARELOR 33 Anca Vasilescu vasilex@info unitbv ro Comparativ, putem spune că magistralele procesor - memorie au design specific şi sunt, în general, monopol al firmei producătoare, în timp ce celelalte două tipuri (de intrare - ieşire şi de extensie) pot fi refolosite în diferite sisteme şi sunt construite pe baza unor standarde de magistrală In figurile următoare reprezentăm trei variante de interconectare a componenetelor SC prin magistrale de comunicare Avantajele remarcabile ale variantei a treia, cea mai complexă, ar fi: − magistrala procesor - memorie poate fi mult mai rapidă decât magistralele de extensie sau de intrare - ieşire; − sistemul de intrare - ieşire poate fi completat cu multe controller-e sau chiar cu magistrale I/O pe magistrala de extensie — ceea ce nu afectează viteza magistralei procesor - memorie Din punctul de vedere al tipului de comunicare, avem: 1) magistrale sincrone; Procesor Memorie Magistrala de extensie Procesor Memorie Magistrala procesor - memorie Adaptor de magistrala Adaptor de magistrala Adaptor de magistrala I/O Bus I/O Bus I/O Bus Magistrala de extensie Procesor Memorie Magistrala procesor - memorie Adaptor de magistrala I/O Bus Adaptor de magistrala I/O Bus Adaptor de magistrala ARHITECTURA CALCULATOARELOR 34 Anca Vasilescu vasilex@info unitbv ro 2) magistrale asincrone O magistrală sincronă are pe liniile de control un ceas care controlează un protocol bine definit pentru comunicare De obicei, magistralele procesor - memorie sunt magistrale sincrone, deoarece conectează puţine componente şi trebuie să lucreze la viteză mare de transfer a datelor Observaţie Funcţionarea unei magistrale sincrone poate fi simulată cu un automat finit determinist Prezenţa ceasului impune restricţii în construirea şi funcţionarea unei magistrale sincrone De exemplu, toate componentele conectate trebuie să funcţioneze la aceeaşi frecvenţă de tact De asemenea, datorită problemelor de sincronizare, o magistrală sincronă nu poate fi şi lungă şi rapidă O magistrală asincronă nu este controlată de ceas, deci poate grupa o mai mare varietate de periferice şi poate fi oricât de lungă In acest caz, pentru coordonarea transmiterii de date se foloseşte un protocol de tip hand shaking (vezi şi Moris Manno, pag 393) Acesta constă dintr-o succesiune de paşi în care sursa şi destinatarul transferului de date trec la pasul următor numai de comun acord Acest protocol este practic implementat cu suplimentarea liniilor de control pe magistrală Observaţie Funcţionarea unei magistrale asincrone poate fi simulată cu o pereche de automate finit deterministe: o maşină trece în starea următoare numai dacă cealaltă a intrat într-o anumită stare - test Standarde de magistrale Magistralele de intrare - ieşire servesc ca o modalitate de a îmbunătăţi performaţele SC prin conectarea a noi periferice Pentru a facilita această operaţie, industria sistemelor de calcul a dezvoltat o serie de standarde de magistrală Un standard reprezintă o specificare pentru un producător de componentă Astfel, un standard de magistrală impune producătorilor structura de bază a magistralei, astfel încât să poată fi cunoscută şi folosită a priori de producătorii perifericelor, cu compatibilitate maximă cu maşina gazdă Un standard de magistrală este, de exemplu, SCSI – Small Computer System Interface De obicei, o magistrală de acest tip este o interfaţă fizică către o magistrală de extensie sau către o magistrală procesor - memorie Un controller SCSI coordonează transferurile de la periferic, pe magistrala de intare - ieşire, spre memorie, prin intermediul unei magistrale procesor - memorie Deci, magistralele de intrare - ieşire sunt construite conform acestui standard Pentru magistralele de extensie este recunoscut standardul ISA – Industrial Standard Architecture Iniţial au fost magistrale pe 8 biţi şi, ulterior, au fost extinse la 16 biţi, ca standard pentru IBM PC/AT Limitată la o frecvenţă de ceas de 8 MHz, această magistrală a fost deja insuficientă pentru procesoarele 80386 Totuşi, o magistrală ISA (sloturi de 8 biţi sau de 16 biţi) rămâne o opţiune pentru conectarea imprimantelor prin porturi seriale, ARHITECTURA CALCULATOARELOR 35 Anca Vasilescu vasilex@info unitbv ro pentru controller-e de mouse, dar sunt prea lente pentru discurile moderne sau pentru adaptoare video Standardul PCI – Peripheral Component Interconnect – a fost iniţiat de Intel şi dezvoltat ulterior de alt concern industrial Aceste magistrale sunt cele de mare viteză PCI a fost prima magistrală care a răspuns cererilor de magistrală pe 32 biţi reclamate de procesoarele Pentium şi opera la frecvenţe de tact de 33 MHz sau 66 MHz, permiţând rate de transfer de 132 MB / sec sau 264 MB / sec PCI suportă controlul total al magistralei (bus mastering) De obicei, magistralele de extensie sunt magistrale PCI Arhitectura magistralei PCI poate oferi facilitatea Plug-and-Play (autoconfigurare) Această tehnologie constă în adaptarea automată a configuraţiei calculatorului (fără intervenţia utilizatorului) la caracteristicile componentei care tocmai se instalează Astfel, instalarea oricărui dispozitiv devine o operaţie simplă şi sigură In plus, autoconfigurarea face inutilă setarea manuală a configuraţiei calculatorului Sistemul de operare Windows 95 (şi ulterioarele) respectă specificaţiile Plug-and-Play Calculatoarele personale dispun de patru tipuri de arhitecturi de magistrală şi anume: ISA, EISA (Extended ISA), Micro Channel şi PCI Pentru conectarea dispozitivelor periferice de viteză redusă la calculator s-a impus un standard de magistrală unanim acceptat, anume USB (engl Universal Serial Bus) 1 2 6 Transferul eficient de date Procesoare specializate Funcţia principală a unei interfeţe de intrare / ieşire este transferul de date In funcţie de gradul de implicare a procesorului în controlul transferului de date, avem: 1 transfer prin program – în care UCP se implică total în efectuarea transferului Un astfel de program de control al transferului este o rutină de intrare / ieşire Pe parcursul transferului de date procesorul trebuie să se adapteze la viteza de lucru a perifericului (în general mult mai mică decât a procesorului); 2 transfer prin întreruperi – în care UCP poate să folosească timpul liber dintre două transferuri consecutive pentru executarea altor secvenţe de program (execuţie concurentă); tratarea întreruperilor va fi reluată în capitolul al treilea; 3 transfer prin acces direct la memorie (DMA, engl Direct Memory Access), fără intervenţia efectivă a procesorului; această metodă de transfer necesită un circuit specializat (numit controller DMA) care are posibilitatea de a prelua controlul magistralei sistem în vederea efectuării transferului propriu-zis de date; 4 transfer prin procesor de intrare/ieşire – care conferă procesorului cel mai mare grad de libertate deoarece sarcinile legate de transfer sunt preluate de către o altă unitate de tip procesor, numită procesor de intrare / ieşire Alegerea modului optim de transfer pentru o anumită interfaţă depinde de o serie de factori, printre care: viteza de transfer a perifericului la care se ARHITECTURA CALCULATOARELOR 36 Anca Vasilescu vasilex@info unitbv ro conectează, complexitatea perifericului respectiv, restricţiile de cost şi timp de realizare a interfeţei respective Implicit, structura şi modul de funcţionare a interfeţei depind de modul de transfer adoptat Situaţia descrisă în paragrafele anterioare, în care fiecare interfaţă comunică cu UCP, poate fi înlocuită cu aceea în care un SC are incorporate unul sau mai multe procesoare externe cărora le încredinţează sarcina de a comunica direct cu dispozitivele periferice ataşate sistemului Un astfel de procesor se va numi procesor de intrare/ieşire, IOP Ca un caz particular, un procesor care comunică cu terminale aflate la distanţă (remote terminals) prin telefon sau alte medii de comunicare serială se va numi DCP, data communication processor El este specializat pentru distribuirea şi colectarea datelor direct de pe reţele de comunicaţii O reţea de comunicaţie este compusă din dispozitive periferice de diferite tipuri: imprimante, videoterminale interactive, senzori digitali şi/sau unităţi de intermediere a comunicării la distanţă Folosind un DCP, SC poate rezolva cereri diferite din reţea de o manieră partajată, astfel că se poate comporta ca şi când ar deservi mai mulţi utilizatori simultan Aceasta este maniera în care SC este capabil să opereze eficient în timp partajat (time - sharing) Principala diferenţă între IOP şi DCP constă în felul în care procesorul comunică cu perifericele Un IOP comunică cu dispozitivele I/O printr-o magistrală I/O comună Astfel, toate perifericele partajează magistrala comună şi o folosesc pentru transferul de date înspre/dinspre IOP Un DCP comunică cu fiecare periferic în parte printr-o singură pereche de conductori (a single pair of wires) Atât datele cât şi informaţiile de control sunt transferate de o manieră serială, astfel că rata de transfer este mult încetinită Sarcina unui DCP este să transmită şi să colecteze informaţii digitale înspre/ dinspre fiecare terminal Totodată, trebuie să determine dacă informaţia este de tip dată sau este informaţie de control şi să răspundă tuturor cererilor stabilite anterior prin proceduri de funcţionare Terminalele aflate la distanţă sunt conectate la DCP prin linii telefonice sau prin alte modalităţi de comunicare publice sau închiriate Deoarece liniile telefonice au fost la origine destinate comunicării prin voce şi SC comunică prin semnale digitale, trebuie folosită o modalitate de conversie între cele două tipuri de semnale Aceste convertoare se numesc: data sets, acoustic couplers sau modems Rezumat Scopul acestui paragraf a fost prezentarea caracteristicilor esenţiale ale principalelor periferice conectate la un calculator modern, adică periferice standard (tastatură, mouse, monitor) şi periferice larg utilizate (discuri, imprimantă, modem, plăci de conexiune) Tratarea acestor periferice s-a făcut din mai multe puncte de vedere: (1) identificarea diferitelor tipuri de periferice (clasificări), (2) caracterizarea elementelor specifice fiecărui tip de periferic, (3) caracterizarea perifericelor din perspectiva conectării lor cu componentele cu care comunică direct ARHITECTURA CALCULATOARELOR 37 Anca Vasilescu vasilex@info unitbv ro Cuvinte cheie dispozitiv periferic, sistemul de intrare/ieşire periferic de intrare, periferic de ieşire, periferic de intrare/ieşire periferic de schimb, periferic de memorare unitate de interfaţă, port magistrală, standard de magistrală Verificare 1 Care sunt perifericele conectate la sistemul de calcul pe care îl folosiţi în mod frecvent? 2 Explicaţi modul în care procesorul central stabileşte comunicarea directă cu un anumit periferic solicitat la un moment dat NOTIŢE ARHITECTURA CALCULATOARELOR 38 Anca Vasilescu vasilex@info unitbv ro 1 3 Unitatea de memorie Unitatea de memorie este o colecţie de componente destinate memorării datelor şi de circuite asociate lor, necesare transferului de informaţii înspre şi dinspre memorie 1 3 1 Structura fizică a memoriei Referitor la structura fizică a memoriei, avem că memoria este formată dintr-un mediu de memorare şi sisteme de circuite electromagnetice pentru controlul gestiunii memoriei La rândul său, din 1919 subsistemul de memorare este alcătuit dintr-o succesiune de bistabili (circuite basculante bistabile) ce permit sau nu trecerea curentului, fiecare stabilind astfel memorarea uneia dintre valorile 0 sau 1 Observaţie Reprezentarea a două stări posibile ale unui sistem prin 0 şi 1 a determinat folosirea în sistemele de calcul în special a bazei de numeraţie 2 şi a puterilor lui 2 In general, cantitatea de informaţie care se câştigă prin precizarea stării unui sistem care are două stări posibile se numeşte bit de informaţie In particular pentru memorii, vom înţelege prin bit informaţia referitoare la starea unui bistabil: 0 sau 1 Cu alte cuvinte, un bistabil îndeplineşte funcţia de memorare a unui bit de informaţie In memorie, un grup de bistabili se numeşte locaţie de memorie Pentru SC actuale, o locaţie are opt biţi şi se numeşte octet (O), sau byte (B), sau caracter Această echivalenţă de denumire provine de la faptul că un caracter se reprezintă în memorie pe un octet Octeţii sunt numerotaţi de la 0 la capacitatea maximă a memoriei Astfel, capacitatea memoriei este dată de cantitatea de informaţie pe care aceasta o poate stoca, adică numărul de octeţi daţi eventual, multiplicativ: 1 KB (kilobyte) = 210B = 1024 octeţi, 1 MB (megabyte) = 210 KB = 220 octeţi, 1GB (gigabyte) = 210 MB = 230 octeţi (230 = (210)3 ≈ (103)3 = 109), 1TB (terrabyte) = 210 GB = 240 octeţi Numărul octetului reprezintă adresa de memorie a grupului respectiv Această adresă joacă un rol esenţial în regăsirea informaţiei memorate şi transmiterea ei către alte subsisteme De exemplu, dacă unitatea centrală cere transmiterea unei informaţii memorate atunci ea trebuie să furnizeze atât adresa octetului de unde se face transferul, cât şi numărul de octeţi care se transferă In terminologia modernă, numim cuvânt orice succesiune de 2, 4 sau 8 octeţi Astfel, calculatoarele din primele generaţii, până la 80286 inclusiv, au cuvântul format din 2 octeţi, începând cu seria 80386, cuvântul este de 4 octeţi, iar la microcalculatoarele moderne avem cuvântul de 32 biţi = 4 octeţi sau 64 biţi = 8 octeţi Supercalculatoarele au cuvântul format din 8 octeţi Lungimea cuvântului este o caracteristică a procesorului ARHITECTURA CALCULATOARELOR 39 Anca Vasilescu vasilex@info unitbv ro Biţii unui cuvânt trebuiesc ordonaţi într-un mod unic Pentru aceasta se foloseşte ordinea puterilor lui 2 Toate tipurile de SC numerotează biţii începând cu 0 Dintre biţii unui octet se remarcă: − bitul cel mai semnificativ, MSB, cel care corespunde puterii celei mai mari a lui 2; − bitul cel mai puţin semnificativ, LSB, cel care corespunde puterii celei mai mici a lui 2 In funcţie de modelul de procesor, biţii unui octet sunt numerotaţi crescător de la stânga la dreapta (format big endian, specific procesoarelor Motorola) sau de la dreapta la stânga (format little endian, specific procesoarelor Intel) Tehnologia circuitelor integrate s-a impus cu succes şi în construcţia memoriilor, astfel încât spunem despre un ansamblu de bistabili dispuşi într-o ordine bine precizată că formează un cip de memorie Cele mai răspândite modele de cipuri sunt de tip SIMM (engl Single Inline Memory Module) sau DIMM (engl Dual Inline Memory Module) O placă de memorie SIMM sau DIMM este un grup de cipuri de memorie cablate pe o placă de dimensiuni reduse şi vândute ca o singură unitate (memorie) Deosebirea dintre SIMM şi DIMM constă în felul în care este plasată seria de conectori (pini de contact) prin care memoria respectivă se conectează pe placa de bază şi anume dispunere pe o singură parte sau pe ambele părţi ale plăcii de memorie Fiecare conector are o funcţie bine delimitată în transferul de date memorate, în adresare sau în controlul memoriei respective O configuraţie tipică de SIMM este cu 8 cipuri de 32Mb (megabiţi) fiecare, ceea ce înseamnă 32MB (megabytes) de memorie 1 3 2 Structura ierarhică de organizare a memoriei In timpul execuţiei lor, programele accesează în orice moment o zonă relativ mică a spaţiului de adrese Această observaţie a condus la delimitarea a două aspecte fundamentale în utilizarea memoriei, care sunt recunoscute ca principiul localizării Astfel, avem principiul localizării temporale: dacă este referită o entitate atunci este foarte probabil ca aceasta să fie referită din nou, în curând; şi principiul localizării spaţiale: dacă este referită o entitate atunci este foarte probabil ca „vecinii" ei să fie referiţi în curând Aplicarea principiului localizării a condus la organizarea ierarhică a memoriei O ierarhie de memorie constă în nivele de memorii cu viteze de acces diferite şi de dimensiuni diferite Din punctul de vedere al unui utilizator, memoria se împarte în memorie externă şi memorie internă Memoria externă este formată din toate componentele destinate stocării informaţiei, care sunt auxiliare sistemului de calcul Cele mai folosite memorii externe sunt mediile de memorare pe suport magnetic, adică benzile şi discurile magnetice de toate tipurile Toate celelalte componente de memorie ale sistemului de calcul formează memoria internă Datele din memoria externă ajung să fie prelucrate de UCP numai după ce au fost transferate în memoria internă ARHITECTURA CALCULATOARELOR 40 Anca Vasilescu vasilex@info unitbv ro Din punctul de vedere al unui programator, memoria trebuie prezentată ierarhic, pe nivele succesive de descriere, aşa cum rezultă din schema următoare: Săgeţile de pe schema de mai sus arată că toate componentele de memorie comunică între ele în ambele sensuri In plus, memoria cache comunică direct cu UCP Când o dată este solicitată de UCP, ea este căutată succesiv în zonele de memorie corespunzătoare nivelelor de mai sus: memorie cache, memorie operativă, memorie secundară, memorie de arhivare Pentru regăsirea rapidă a datelor căutate, aceste memorii sunt construite astfel încât viteza de acces cea mai mare este la memoria cache şi scade pentru celelalte tipuri, proporţional cu distanţa faţă de UCP In acelaşi timp, creşte capacitatea de memorare, astfel că memoriile de arhivare ajung la capacităţi suficiente pentru stocarea de baze de date mari şi foarte mari In continuare ne vom referi pe rând la tipurile de memorie din ierarhia de mai sus Memoria de arhivare sau memoria auxiliară este dată de dispozitivele de memorare care se conectează la sistemul de calcul (resurse informaţionale) In memoria auxiliară se reţin programele între rulări Acestea sunt gestionate de utilizator pentru folosirea eficientă a datelor depuse pe ele, de obicei fişiere şi baze de date personale Aceste suporturi de memorare sunt nevolatile, de obicei discuri magnetice (din 1965) Ca entitate fizică a SC, memoria se mai numeşte memorie reală Ca entitate de utilizare, vom numi memoria virtuală Diferenţele dintre acestea depind de modul de organizare fizică şi de complexitatea memoriei în discuţie Memoria virtuală este întotdeauna considerată ca o succesiune de octeţi, în timp ce fizic, poziţia a doi octeţi vecini în memoria virtuală poate să difere Legătura dintre un octet considerat în memoria virtuală şi corespondentul său fizic este făcută de mecanismul de adresare UCP Memoria de arhivare Memoria secundară Memoria operativă Memoria cache Memorie externă Memorie internă ARHITECTURA CALCULATOARELOR 41 Anca Vasilescu vasilex@info unitbv ro Memoria secundară apare la sistemele care cunosc mecanismul de memorie virtuală Aceasta reprezintă o extensie a memoriei operative Incepând cu 1985, după ce a apărut sistemul 286 şi modul de lucru protejat, calculatoarele IBM-PC au fost dotate cu memorie extinsă care permite o adresare naturală a spaţiului de peste un megaoctet de memorie Memoria operativă conţine datele şi programele pentru toate procesele existente în sistem O dată cu încheierea unui proces, automat se eliberează zona din memoria operativă alocată procesului respectiv Memoria cache (în engleză, franceză ascunzătoare, depozit) este memorie internă ultra-rapidă, care comunică direct cu UCP Este de capacitate mică, dar cu viteză de acces foarte mare In această zonă sunt reţinute în fiecare moment datele cele mai recent utilizate de UCP Data solicitată de UCP în prelucrarea curentă este adusă din zona de memorie în care a fost găsită şi depusă în memoria cache împreună cu un număr de locaţii vecine datei solicitate, astfel încât, împreună, să umple memoria cache Această metodă este recunoscută ca principiul vecinătăţii şi este justificat astfel: faţă de data curent solicitată, este foarte probabil ca următoarea dată solicitată de UCP să fie depusă în memorie într-o locaţie apropiată de data curentă O dată ce data curentă a fost adusă în cache împreună cu datele din locaţii alăturate, rezultă că următoarea regăsire se va face rapid, direct din zona cache Acest principiu este strâns legat de principiul localizării In general, vom numi memorie principală acea zonă care comunică direct cu UCP Ea va conţine datele şi programele frecvent utilizate de procesor Memoria principală (primară) este volatilă, implementată cu memorii de tip DRAM (din 1975) Schema următoare precizează legăturile care se stabilesc între diferite componente ale sistemului de calcul implicate în mecanismul de transfer al datelor între UCP şi memorii Din reprezentarea anterioară rezultă că dacă sistemul este recunoscut cu memorie cache atunci aceasta preia funcţiile memoriei principale, fiind direct conectată la UCP şi realizând totodată organizarea transferului de informaţii între memoria principală şi UCP Principalul rol al memoriei cache este de a compensa diferenţa între viteza de acces la memoria principală şi viteza de prelucrare a procesorului Banda magnetica Disc magnetic Procesor I/O Memorie principala UCP Memorie cache ARHITECTURA CALCULATOARELOR 42 Anca Vasilescu vasilex@info unitbv ro De obicei, procesorul este mai rapid decât memoria şi, de aici, activitatea procesorului poate fi încetinită nedorit De asemenea, se remarcă prezenţa procesorului de intrare-ieşire cu rolul de a gestiona transferul datelor între memoria auxiliară şi memoria principală Se observă că memoria auxiliară nu are acces direct la UCP Astăzi există trei tehnologii de bază folosite în construcţia ierarhiilor de memorii: 1 memoria principală este implementată cu DRAM-uri; 2 nivelele mai apropiate de UCP (memoriile cache) folosesc SRAM-uri (Static RAM); 3 nivelele de memorii lente, dar de capacitate mare folosesc discuri magnetice Memoriile de tip SRAM sunt ceva mai scumpe per bit decât memoriile de tip DRAM, deşi sunt considerabil mai lente Tehnologia de memorare Timp de acces standard $ / MB (1997) SRAM 5 ns – 25 ns 100$ – 250$ DRAM 60 ns – 120 ns 5$ – 10$ Disc magnetic 10 ms – 20 ms 0,1$ – 0,2$ Intre discurile magnetice şi memoria principală există trei diferenţe esenţiale: 1 discurile sunt nevolatile – deoarece se bazează pe tehnologii de memorare prin magnetizare (polarizare); 2 discurile au acces lent – deoarece se bazează pe dispozitive mecanice; 3 discurile sunt mai ieftine pe Mega-Byte – deoarece au capacitate de memorare mult mai mare, la un preţ rezonabil; în plus, preţul de cost al unei secţiuni de disc este mai mic decât al unui circuit integrat (care stă la baza construcţiei componentelor memoriei principale, DRAM-uri) La nivelul anului 1997, 1MB de disc era de 50 de ori mai ieftin decât 1MB de DRAM Aceasta confirmă faptul că memoriile rapide sunt mai scumpe per bit decât memoriile lente, deci memoriile rapide sunt de obicei de capacitate mai mică 1 3 3 Memorii cache La prima maşină comercială care avea un nivel intermediar de memorie între UCP şi memoria principală, acest nivel s-a numit cache Astăzi, deşi acesta este înţelesul propriu al cuvântului cache, termenul este folosit pentru a ne referi şi la ORICE tip de memorie gestionat astfel încât să optimizeze accesul la locaţia căutată Deci, cache denumeşte o metodă de obţinere a unui acces rapid la porţiunile de cod şi de date cele mai recent utilizate ARHITECTURA CALCULATOARELOR 43 Anca Vasilescu vasilex@info unitbv ro Memoria cache este organizată în blocuri de lungime fixă, numite linii de cache O astfel de linie este o copie a unei zone din memoria din care a fost adusă informaţia în cache Proiectarea unei memorii cache trebuie să răspundă la întrebări de tipul: 1 care este dimensiunea optimă a unei linii de cache? 2 cum se regăseşte informaţia conţinută în cache? 3 care linie se înlocuieşte în cazul în care la un transfer memoria cache este plină? In funcţie de modurile de soluţionare a acestor probleme, sunt recunoscute mai multe arhitecturi de cache, cum ar fi: memorii cache cu mapare directă, memorii cache asociative, memorii cache set asociative, memorii cache organizate pe sectoare 1 3 4 Memoria virtuală După cum memoria cache asigură accesul rapid la informaţiile cel mai recent utilizate, memoria principală poate acţiona ca un cache pentru memoria secundară Această tehnică se numeşte memorie virtuală Astfel, memoria virtuală este un mecanism folosit pentru a extinde limitele memoriei fizice Într-un sistem cu memorie virtuală, aceasta apare utilizatorului ca şi cum integral spaţiul logic de adrese este disponibil pentru memorare De fapt, în orice moment, numai câteva pagini din spaţiul logic de adrese sunt mapate peste spaţiul fizic Alte pagini (nici) nu sunt prezente (nici) în memoria principală În schimb, informaţia din aceste pagini este memorată temporar într-o memorie secundară de tip disc (al cărui cost pe bit este mult mai scăzut) Ori de câte ori este accesată o pagină care lipseşte, sistemul de operare încarcă pagina respectivă de pe disc şi memorează pe disc o altă pagină, care nu a fost recent referită Prin acest mecanism, utilizatorul are impresia unei memorii fizice uriaşe, dar mai lente Există două funcţiuni majore pentru memoria virtuală: 1 să permită partajarea eficientă şi sigură a memoriei între mai multe programe; 2 să permită unui program utilizator unic să mărească logic dimensiunile memoriei primare (principale) Pentru justificarea primei motivaţii considerăm un set de programe care se execută simultan pe o maşină Memoria totală solicitată de toate aceste programe poate fi mult mai mare decât cantitatea de memorie principală disponibilă pe maşină, dar, numai o parte din această memorie este EFECTIV folosită la un moment dat Memoria principală are nevoie numai de secvenţele active (procesele curente) ale programelor principale — la fel cum în cache se găseşte la un moment dat numai secvenţa activă (procesul curent) ale UNUI program Evident, pentru a permite mai multor programe să partajeze aceeaşi memorie, trebuie ca programele să fi fost protejate unele de altele (un program poate să scrie sau să citească NUMAI zona de memorie care i-a fost asigurată) ARHITECTURA CALCULATOARELOR 44 Anca Vasilescu vasilex@info unitbv ro De exemplu, la compilarea simultană a mai multor programe nu se poate şti care programe partajează memoria în fiecare moment De fapt, programele care partajează se modifică dinamic (în timpul execuţiei) Datorită acestei interacţiuni dinamice trebuie să se compileze fiecare program în propriul lui spaţiu de adresă Acesta va fi o secvenţă de zone de memorie separată, accesibilă numai programului respectiv Mecanismul de adresare asociat memoriei virtuale asigură translatarea spaţiului de adresă al unui program în adrese fizice Acest proces de traducere impune protecţia spaţiilor de adrese între ele Pentru justificarea celei de-a doua motivaţii a utilităţii memoriei virtuale considerăm următoarea situaţie Formal, dacă un program a devenit prea mare pentru memorie atunci este anunţat programatorul Pentru a determina cauza necesarului mare de memorie, programatorul împarte programul în secvenţe şi identifică porţiunile de cod care se exclud reciproc Aceste depăşiri (overlays) sunt sau nu încărcate, sub controlul programului utilizator Depăşirile de acest tip se organizează în module, fiecare conţinând atât date cât şi cod Apelurile între procedurile aflate în module diferite pot sugera programatorului încapsularea modulelor Toate aceste responsabilităţi sunt preluate din grija programatorului de către memoria virtuală, care va gestiona automat nivelele de memorie principală (DRAM-uri) şi memorie secundară (hard-discuri) din structura ierarhică de organizare a memoriei In contextul memoriei virtuale, memoria principală se mai numeşte şi memorie fizică O adresă din memoria principală este o adresă fizică Mulţimea acestor adrese se va numi spaţiu de adrese In contextul memoriei virtuale, UCP lucrează cu adrese virtuale, care sunt translatate (printr-un mecanism combinat hard şi soft) în adrese fizice O adresă logică este o adresă utilizată de un programator într-o instrucţiune Adresele care pot fi utilizate de un program constituie spaţiul de adrese logice Organizarea acestui spaţiu de adrese defineşte arhitectura memoriei In plus, memoria virtuală simplifică tehnica de încărcare a programelor pentru execuţie prin introducerea relocării Relocarea aranjează adresele virtuale folosite de un program la diferite adrese fizice, INAINTE ca adresele să fie folosite pentru a accesa memoria Acest mecanism de relocare permite încărcarea programului în orice locaţie a memoriei principale cu acelaşi consum de resurse Există două tehnici independente de implementare a memoriei virtuale: segmentarea şi paginarea Cele două tehnici pot fi combinate în scopul extinderii virtuale a spaţiului de adrese şi pentru un control mai eficient al alocării spaţiului de memorare Ambele metode presupun divizarea spaţiului de memorie (internă şi externă) în blocuri La execuţia unui program se încarcă în memoria internă operativă numai acele blocuri care sunt necesare pentru execuţie Segmentarea presupune divizarea memoriei în zone compacte numite segmente Acestea pot să aibă lungime fixă sau variabilă Ele pot să ocupe intervale disjuncte în spaţiul de adrese sau pot să se suprapună total sau ARHITECTURA CALCULATOARELOR 45 Anca Vasilescu vasilex@info unitbv ro parţial Adresarea unei locaţii de memorie se face prin precizarea segmentului şi a adresei relative în cadrul segmentului respectiv Un segment este caracterizat de: adresa de început a sa, lungime, drepturi de acces Incărcarea segmentelor în memorie şi amplasarea acestora în spaţiul de adrese disponibil sunt sarcini ale sistemului de operare Locul fizic în care se află o anumită variabilă sau secvenţă de program este în general transparent pentru programator Implementarea efectivă a segmentării depinde de suportul hardware oferit de procesor De exemplu, la modelele moderne de procesoare Intel (începând cu 80386), segmentele logice sunt definite prin descriptori Paginarea presupune divizarea memoriei în zone de lungime fixă numite pagini Paginile sunt încărcate în memoria internă operativă numai dacă sunt solicitate informaţii conţinute în acestea Paginarea este gestionată de sistemul de operare şi este transparentă pentru utilizator 1 3 5 Memorii cu acces aleator – RAM şi ROM In sistemele de calcul sunt utilizate frecvent două structuri constructive de memorie: RAM (random access memory) şi ROM (read only memory) Memoria RAM este memorie internă în care se efectuează prelucrările In RAM se memorează cea mai mare parte a programelor, precum şi datele care se modifică în timpul funcţionării sistemului de calcul Acest tip de memorii sunt cu acces direct, deci informaţiile din RAM pot fi accesate pentru transfer din orice zonă, aleasă aleator De aceea, procesul de localizare a unei date în RAM este acelaşi pentru toate locaţiile şi cere un timp mediu egal, indiferent de poziţia fizică în memorie a locaţiei respective De aici provine numele de acces aleator Memoria RAM este volatilă, deci conţinutul ei se pierde la deconectarea electrică a sistemului Din 1975, au reţinut atenţia memoriile DRAM (Dynamic RAM) Mai multe memorii DRAM sunt folosite împreună pentru a reţine datele şi instrucţiunile programului în execuţie Un model de bloc de memorie RAM este prezentat în figura următoare Comunicarea cu memoria RAM se face prin linii de date de intrare-ieşire, linii de adresă şi linii de control care precizează direcţia de transfer a datelor Read Unitate de memorie 2κ cuvinte n biti pe cuvant k linii de adresa Write n linii de date de intrare n linii de date de iesire ARHITECTURA CALCULATOARELOR 46 Anca Vasilescu vasilex@info unitbv ro Cele k linii de adresă furnizează un număr binar pe k biţi care precizează care cuvânt să fie ales din cei 2k existenţi în memorie Cele două intrări de control (Read şi Write) dau direcţia de transfer a datelor solicitate Memoria ROM este de dimensiuni mici şi permite numai citirea informaţiilor din ea Aceste informaţii sunt scrise în memoria ROM printr-o tehnologie specială de către firma producătoare a calculatorului o dată pentru totdeauna In sistemul de calcul, un ROM este folosit pentru memorarea programelor fixe (care nu se modifică în timpul funcţionării SC) şi a tabelelor de constante care nu-şi schimbă valoarea în sistem Intr-o unitate de control, o memorie ROM poate fi folosită pentru conservarea informaţiilor codificate care reprezintă secvenţe de variabile interne de control necesare pentru activarea a diferite operaţii în sistem O unitate de control care foloseşte ROM pentru memorarea informaţiilor binare de control este numită unitate de control cu microprogram (microprogrammed control unit) Memoria ROM este nevolatilă, deci conţinutul ei este permanent, adică nu este influenţat de deconectarea sistemului de la reţeaua electrică O memorie ROM de tip mxn este un tablou de celule binare organizate în m cuvinte a câte n biţi fiecare Pentru m=2k avem o memorie ROM de tipul: Memoria ROM nu are nevoie de linii de control de tip Read deoarece în fiecare moment cele n linii de ieşire furnizează automat cei n biţi ai cuvântului selectat prin valoarea adresei de intrare Mai mult, deoarece valorile biţilor în ROM au valori fixe, acest tip de memorie nu are nevoie de circuite proprii de stocare a datelor, aşa cum întâlnim la RAM Observaţie Iniţial, acronimul RAM era folosit pentru memorie cu acces aleator la informaţia stocată Astăzi, el este folosit pentru memorii de tip Read/Write pentru a îl diferenţia de memoria ROM, care este şi ea cu acces aleator la informaţie mxn ROM m=2κ k linii de intrare de adresa n linii de date de iesire ARHITECTURA CALCULATOARELOR 47 Anca Vasilescu vasilex@info unitbv ro 1 4 Proiectarea calculatoarelor moderne După Patterson şi Hennessy , se pot anunţa patru principii de bază ale proiectării tehnologiei hardware, pe care le enumerăm în continuare Principiul 1 Simplitatea favorizează uniformitatea Principiul 2 Mai mic înseamnă mai rapid Principiul 3 Proiectarea bună necesită compromisuri bune Principiul 4 Cazul frecvent trebuie făcut să aibă execuţie rapidă Rezumat Totalitatea componentelor destinate stocării datelor formează unitatea de memorie a sistemului de calcul Acest paragraf detaliază aspecte concrete legate de structura şi organizarea memoriei calculatoarelor moderne Astfel, sunt abordate diferite puncte de vedere: (1) structura fizică a memoriei, (2) structura ierarhică de organizare, (3) structura internă dependentă de tipologia memoriei Cuvinte cheie bit, bit de informaţie, bistabil locaţie de memorie, octet, cuvânt principiul localizării, principiul vecinătăţii, cache memorie cu acces aleator Verificare 1 Calculaţi capacitatea totală de memorare (în megabytes) a unei dischete cu două feţe şi care este formatată cu următoarele constante: 80 piste (cilindri), 18 sectoare, 524 octeţi pe bloc (un bloc constă într-un sector de pe o pistă) Capacitatea unui bloc este dată de 512 octeţi de date propriu-zise şi 12 octeţi auxiliari (necesari marcării începutului blocului şi localizării acestuia) 2 Uzual, o pagină de text are 40 linii cu 75 de caractere pe linie Câte pagini de astfel de text se pot memora pe un CD de 600MB? 3 Folosiţi principiile de organizare a memoriei cache pentru a justifica caracteristicile acesteia 4 Care este capacitatea unei memorii cu 12 linii de intrare de adresă şi 16 linii de ieşire (intrare) pentru date? 5 Incercaţi să justificaţi cele patru principii de bază ale proiectării hardware enunţate de Patterson şi Hennessy NOTIŢE ARHITECTURA CALCULATOARELOR 48 Anca Vasilescu vasilex@info unitbv ro ARHITECTURA CALCULATOARELOR 49 Anca Vasilescu vasilex@info unitbv ro CAPITOLUL 2 Componentele digitale ale unui sistem de calcul ARHITECTURA CALCULATOARELOR 50 Anca Vasilescu vasilex@info unitbv ro CUPRINS CAPITOLUL 2 49 2 1 CIRCUITE LOGICE -51 2 1 1 Porţi logice CLC CLS 51 2 1 2 CLC aritmetice 54 2 1 2 1 CLC sumator 54 2 1 2 2 CLC scăzător 58 2 1 2 3 CLC sumator cu comutare -61 2 1 3 CLC decodoare -63 2 1 4 CLC multiplexoare -64 2 1 5 CLS bistabile 66 2 1 6 Circuite integrate -71 2 2 REGIŞTRI 74 2 2 1 Regiştri cu încărcare paralelă 74 2 2 2 Regiştri de deplasare -75 2 2 3 Numărătoare binare -77 2 2 4 Regiştri de incrementare 79 2 3 STRUCTURA DE BAZĂ A UNUI CALCULATOR -81 2 3 1 Regiştrii principali ai unui sistem de calcul 81 2 3 2 Unitatea de contorizare şi control -82 2 3 3 Transferul datelor pe magistrală -82 ARHITECTURA CALCULATOARELOR 51 Anca Vasilescu vasilex@info unitbv ro Un sistem digital este un ansamblu de componente care concură la prelucrarea datelor şi la executarea instrucţiunilor primite Aceste componente constau din circuite logice, grupate în componente aritmetice, decodoare, regiştrii ş a Conectate la magistralele sistemului, aceste componente interacţionează şi astfel, îndeplinesc misiunea primită de la utilizator In capitolul de faţă vom decrie aceste componente interne 2 1 Circuite logice 2 1 1 Porţi logice CLC CLS Informaţia binară este reprezentată în sistemul de calcul digital prin cantităţi fizice, numite semnale, care se transmit conform cu construcţia internă a fiecărei componente Cele mai simple semnale electrice sunt de tip on / off Pentru descrierea funcţionării calculatorului este util să construim pentru componentele de bază traseul semnalelor electrice, adică să prezentăm componentele respective prin circuitele logice interne Semnalele electrice sunt date de anumite tensiuni şi se regăsesc în sistem în una din două stări posibile Aceste stări corespund valorilor unei variabile binare, adică 0 sau 1 De exemplu, un SC particular poate lucra cu o tensiune de 3V pentru starea corespunzătoare valorii 1 şi o tensiune de 0 5V pentru starea corespunzătoare valorii 0 In acest caz, intrările în CLC recunosc tensiuni de 0 5V şi 3V, iar la ieşire circuitul răspunde cu o tensiune egală tot cu una dintre aceste valori Pentru buna înţelegere a celor ce urmează este util să introducem aici câteva noţiuni Dacă notăm B2 = {0,1} şi B2n = B2xB2x xB2 atunci sunt imediate următoarele definiţii: Definiţia 1 Se numeşte funcţie logică o aplicaţie f : B2n —> B2m Definiţia 2 Dacă m = 1 atunci funcţia logică se numeşte scalară Altfel, spunem că avem o funcţie logică vectorială Reprezentarea unei funcţii logice se poate da prin tabelă de valori (tabelă de adevăr), prin expresie logică sau prin circuitul logic asociat In practică se remarcă unele funcţii, numite funcţii logice elementare: ŞI LOGIC (conjuncţia), SAU LOGIC (disjuncţia), NU LOGIC (negarea sau complementarea) Circuitele logice asociate acestor funcţii se numesc porţi logice elementare Convenim să notăm conjuncţia multiplicativ, disjuncţia aditiv şi negarea prin operatorul apostrof Caracterizarea funcţiilor logice elementare este dată în tabelul următor: ARHITECTURA CALCULATOARELOR 52 Anca Vasilescu vasilex@info unitbv ro Nume Simbol grafic Expresie logică ŞI LOGIC x = a b sau x = a b SAU LOGIC x = a + b NU LOGIC x = a’ Tabelele de valori pentru aceste funcţii sunt: a b a b a b a+b a a’ 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 1 1 1 1 1 1 Pe lângă porţile logice elementare, reprezentarea cu circuite apelează la porţile logice ale unor funcţii uzuale Acestea sunt: NAND, NOR, XOR şi NXOR, definite şi caracterizarte conform cu următorul tabel: Nume Simbol grafic Expresie logică NAND şi – nu x = (a b)’ NOR sau – nu x = (a + b)’ XOR sau exclusiv (anticoincidenţă) x = a’b + ab’ = = a ⊕ b x a b x a b x a x a b x a b x a b ARHITECTURA CALCULATOARELOR 53 Anca Vasilescu vasilex@info unitbv ro NXOR NOR exclusiv (echivalenţă) (coincidenţă) x = ab + a’b’ = = (a ⊕ b)’ Funcţiile uzuale introduse anterior sunt definite de următoarele tabele de valori: a b (a b)’ a b (a+b)’ a b a ⊕ b a b (a⊕ b)’ 0 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 1 1 0 0 1 1 0 1 1 0 1 1 0 1 1 1 Pentru simplificarea funcţiilor logice trebuiesc cunoscute un minim de identităţi din algebra booleană: (1) a + 0 = a (10) a 0 = 0 (2) a + 1 = 1 (11) a 1 = a (3) a + a = a (12) a a = a (4) a + a’ = 1 (13) a a’ = 0 (5) a + b = b + a (14) ab = ba (6) a + (b + c) = (a + b) + c (15) a(bc) = (ab)c (7) a(b + c) = ab + ac (16) a + bc = (a + b)(a + c) (8) (a + b)’ = a’b’ (17) (ab)’ = a’ + b’ (9) (a’)’ = a Definiţia 3 Dacă o funcţie este reprezentată prin circuit logic atunci argumentele funcţiei sunt intrări în circuit, iar valorile funcţiei, pentru fiecare combinaţie a valorilor de intrare, reprezintă ieşirile din circuit Definiţia 4 Un circuit logic combinaţional (CLC) este un circuit logic în care valorile de pe ieşiri depind numai de valorile de intrare în circuit Altfel, dacă ieşirile depind şi de intrări şi de stările intermediare ale componentelor interne ale circuitului, atunci avem un circuit logic secvenţial (CLS) Prin convenţie, un circuit logic combinaţional cu n intrări şi m ieşiri se reprezintă astfel: x a b ARHITECTURA CALCULATOARELOR 54 Anca Vasilescu vasilex@info unitbv ro In paragrafele următoare vom detalia analiza unor circuite logice care se remarcă prin importanţa pe care o au în sistemele de calcul 2 1 2 CLC aritmetice Pentru efectuarea operaţiilor aritmetice sistemul de calcul este prevăzut cu componente specializate care alcătuiesc unitatea aritmetico-logică, UAL Structura internă a acestor componente este dată de circuite logice combinaţionale construite astfel încât să determine la ieşire rezultatul operării valorilor de intrare In acest paragraf ne referim la componentele UAL pentru efectuarea operaţiilor aritmetice 2 1 2 1 CLC sumator Fie două numere naturale A şi B date în reprezentare binară pe n poziţii prin: A = anan – 1…a2a1a0 şi B = bnbn – 1…b2b1b0 Observaţie Dacă cifrele semnificative ale unuia dintre numere nu ocupă toate cele n poziţii atunci acestea se încarcă prin aliniere la dreapta şi zona neocupată se încarcă cu zerouri Notăm cu S suma celor două numere A şi B Reprezentarea binară a lui S este S = snsn – 1…s2s1s0 Scopul acestui paragraf este să construiască un circuit logic combinaţional care să aibă ca intrări valorile cifrelor binare ale operanzilor şi ca ieşiri cifrele binare ale sumei, numit CLC sumator total Schematic, acesta se reprezintă astfel: CLC 12 n 12 m +2 a0 b0 s0 T0 + a1 b1 s1 T1 + an bn sn Tn + an-1 bn-1 sn-1 Tn-1 Tn-2 ARHITECTURA CALCULATOARELOR 55 Anca Vasilescu vasilex@info unitbv ro Am notat cu Ti, i = 0, 1,…n-1,n cifra de transport de la rangul i la rangul i + 1 Deoarece cifra de transport de la ultimul rang, Tn, face parte din rezultat, ieşirea aceasta s-a legat la masă In consecinţă, ea va fi citită ca şi cifră rezultat împreună cu cifrele s0, s1, … , sn ale sumei S In reprezentarea de mai sus se disting două tipuri de circuite, şi anume: a) circuit de adunare cu două intrări şi două ieşiri, numit circuit semisumator şi b) circuit de adunare cu trei intrări şi două ieşiri, numit circuit sumator complet Avem circuit semisumator pentru operare pe rangul zero, în care se adună cifrele operanzilor şi rezultă cifra sumei şi cifra de transport In rest, pentru operarea pe celelalte ranguri, avem circuite sumatoare complete, în care se adună cifrele operanzilor cu cifra de transport de la rangul anterior şi rezultă cifra sumei şi cifra de transport la rangul următor a) Circuitul semisumator se reprezintă schematic astfel: Fiecare ieşire corespunde unei funcţii logice Pentru descrierea funcţionării circuitului vom determina mai întâi expresiile logice ale acestor funcţii Tabla adunării în baza 2 determină următorul tabel de valori pentru funcţiile s0 şi T0: a b a+b a0 b0 s0 T0 0 0 0 0 0 0 0 0 1 1 => 0 1 1 0 1 0 1 1 0 1 0 1 1 10 1 1 0 1 De aici putem deduce următoarele expresii logice: s0 = a0’b0 + a0b0’ = a0 ⊕ b0 şi T0 = a0b0 Corespunzător, circuitul logic semisumator se reprezintă prin următoarele porţi logice: +2 a0 b0 s0 T0 ARHITECTURA CALCULATOARELOR 56 Anca Vasilescu vasilex@info unitbv ro b) Circuitul sumator complet pentru adunarea cifrelor binare de rang i se reprezintă schematic astfel: Pentru descrierea funcţionării circuitului vom proceda ca şi în cazul circuitului semisumator Pentru început, determinăm expresiile logice ale funcţiilor si şi Ti de ieşire Avem următorul tabel de valori pentru funcţiile si şi Ti: ai bi Ti-1 si Ti 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 De aici putem deduce următoarele expresii logice: si = ai’bi’Ti-1 + ai’biT’i-1 + aibi’T’i-1 + aibiTi-1 = = (ai’bi’ + aibi) Ti-1 + (ai’bi + aibi’) T’i-1 = = (ai ⊕ bi)’Ti-1 + (ai ⊕ bi) T’i-1 = = Ti-1 ⊕ (ai ⊕ bi) şi s0 a0 b0 T0 Ti-1 + ai bi si Ti ARHITECTURA CALCULATOARELOR 57 Anca Vasilescu vasilex@info unitbv ro Ti = ai’biTi-1 + aibi’Ti-1 + aibiT’i-1 + aibiTi-1 = = (ai’bi + aibi’) Ti-1 + aibi (T’i-1 + Ti-1) = = (ai ⊕ bi) Ti-1 + aibi = = aibi + Ti-1(ai ⊕ bi) Corespunzător, circuitul logic sumator complet se reprezintă prin următoarele porţi logice: Pentru a reprezenta circuitul sumator total mai avem un singur pas, care constă în determinarea unei expresii pentru Ti care să nu fie recursivă Notăm Pi := ai ⊕ bi, (∀) i= 0,1,2,…, n şi Gi := aibi, (∀) i= 0,1,2,…, n Cu aceste notaţii, sunt imediate următoarele relaţii: s0 = P0, T0 = G0, şi T1 = G1 + P1T0 = G1 + P1G0, T2 = G2 + P2T1 = G2 + P2G1 + P2P1G0, T3 = G3 + P3G2 + P3P2G1 + P3P2P1G0 De aici, putem anunţa că, pentru orice i, este verificată relaţia Ti = Gi + PiG i -1 + PiPi -1G i -2 + … + PiPi –1 … P1G0 Evident, relaţia este complet justificată după aplicarea unei inducţii matematice Folosind această relaţie pentru Ti, suntem acum în măsură să construim circuitul sumator total Pentru simplitatea reprezentării vom alege n=3, adică situaţia în care fiecare operand are 4 poziţii binare si ai bi Ti Ti-1 ai ⊕ bi ai bi ARHITECTURA CALCULATOARELOR 58 Anca Vasilescu vasilex@info unitbv ro Expresiile logice pentru cifrele sumei sunt: s0 = P0; s1 = G0 ⊕ P1; s2 = (G1 + P1G0) ⊕ P2; s3 = (G2 + P2G1 + P2P1G0) ⊕ P3 2 1 2 2 CLC scăzător Urmând paşii construcţiei din paragraful anterior, vom descrie aici circuitul logic combinaţional care determină diferenţa a două numere naturale Fie cele două numere naturale A şi B date în reprezentare binară pe n poziţii prin: A = anan – 1…a2a1a0 şi B = bnbn – 1…b2b1b0 Notăm cu D diferenţa celor două numere A şi B Reprezentarea binară a lui D este D = dndn – 1…d2d1d0 a0 b0 a1 b1 a3 b3 a2 b2 G0 P0 G1 P1 G2 P2 G3 P3 s0 s1 s2 s3 G0 P0 G1 P1 G2 P2 G3 P3 ARHITECTURA CALCULATOARELOR 59 Anca Vasilescu vasilex@info unitbv ro Circuitul logic combinaţional scăzător are ca intrări valorile cifrelor binare ale operanzilor şi ca ieşiri cifrele binare ale diferenţei Schematic, acesta se reprezintă astfel: Am notat cu I i, i = 0, 1,…n-1,n cifra de împrumut de la rangul i+1 la rangul i Deoarece cifra de împrumut pentru ultimul rang, In, face parte din rezultat, ieşirea aceasta s-a legat la masă In consecinţă, ea va fi citită ca şi cifră rezultat împreună cu cifrele d0, d1, … , dn ale diferenţei D In reprezentarea de mai sus se disting două tipuri de circuite, şi anume: a) circuit de scădere cu două intrări şi două ieşiri, numit circuit semiscăzător şi b) circuit de scădere cu trei intrări şi două ieşiri, numit circuit scăzător complet, cu precizările introduse la circuitul sumator a) Circuitul semiscăzător se reprezintă schematic astfel: Pentru descrierea funcţionării circuitului vom determina expresiile ale funcţiilor logice de ieşire, I 0 şi d0 a0 b0 d0 I 0 0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 –2 a0 b0 d0 I 0 – a1 b1 d1 I 1 – an bn dn I n – an-1 bn-1 dn-1 I n-1 I n-2 –2 a0 b0 d0 I 0 ARHITECTURA CALCULATOARELOR 60 Anca Vasilescu vasilex@info unitbv ro De aici putem deduce următoarele expresii logice: d0 = a0’b0 + a0b0’ = a0 ⊕ b0 şi I 0 = a0’ b0 Corespunzător, circuitul logic semiscăzător se reprezintă prin următoarele porţi logice: b) Circuitul scăzător complet pentru scăderea cifrelor binare de rang i se reprezintă schematic astfel: Expresiile logice ale funcţiilor de ieşire di şi I i sunt date de următorul tabel de valori Calculul constă în ai – Ii –1 – bi şi rezultă cifra di a diferenţei şi împrumutul Ii ai bi I i-1 di I i 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 De aici putem deduce următoarele expresii logice: di = ai’bi’I i-1 + ai’biI’i-1 + aibi’I’i-1 + aibiI i-1 = = (ai’bi’ + aibi) I i-1 + (ai’bi + aibi’) I’i-1 = = (ai ⊕ bi)’I i-1 + (ai ⊕ bi) I’i-1 = = I i-1 ⊕ (ai ⊕ bi) d0 a0 b0 I 0 I i-1 – ai bi di I i ARHITECTURA CALCULATOARELOR 61 Anca Vasilescu vasilex@info unitbv ro şi I i = ai’bi‘I i-1 + ai‘biI’i-1 + ai‘biI i-1 + aibiI i-1 = = (ai’bi’ + aibi) I i-1 + ai‘bi (I’i-1 + I i-1) = = (ai ⊕ bi)’ I i-1 + ai‘bi = = ai‘bi + I i-1(ai ⊕ bi)’ Corespunzător, circuitul logic scăzător complet se reprezintă prin următoarele porţi logice: 2 1 2 3 CLC sumator cu comutare Expresiile logice pentru funcţiile de ieşire din circuitele aritmetice anterioare au fost: s0 = a0 ⊕ b0 = d0 si = T i-1 ⊕ (ai ⊕ bi), (∀) i= 1 n di = I i-1 ⊕ (ai ⊕ bi), (∀) i= 1 n şi, respectiv, T0 = a0b0 I 0 = a0’b0 Ti= aibi + Ti-1(ai ⊕ bi), (∀) i= 1 n I i= ai‘bi + I i-1(ai ⊕ bi)’, (∀) i= 1 n Analizând aceste formule şi circuitele asociate lor, se observă o mare asemănare şi faptul că celula de scădere are în plus două porţi NU care generează termenii ai’ şi (ai ⊕ bi)’ Pornind de la această observaţie, se pune problema realizării unui circuit capabil să efectueze atât adunări cât şi scăderi Construirea acestui circuit se bazează pe proprietatea de comutare a porţii XOR, care constă în următoarea afirmaţie Dacă se consideră o poartă XOR cu o intrare de date notată x şi cu a doua intrare notată c atunci funcţionarea ei este dată de următoarea tabelă de valori: di ai bi I i I i-1 ai ⊕ bi ai’bi ARHITECTURA CALCULATOARELOR 62 Anca Vasilescu vasilex@info unitbv ro x c y = x ⊕ c 0 0 0 0 1 1 1 0 1 1 1 0 şi poate fi interpretată prin: y ==′=1,0,cxcx Astfel, putem denumi intrarea c ca fiind intrare de comutare (sau de condiţie) deoarece valoarea ei este cea care decide dacă pe ieşirea din poarta XOR avem valoarea de pe intrare sau complementara (negarea) ei Cu acestea, se poate construi un circuit care să efectueze atât adunare cât şi scădere, pe care îl vom numi circuit sumator cu comutare Pentru operarea pe rangul i, acest circuit va consta din următoarele porţi logice: Dacă pe intrarea c punem valoarea 0 atunci circuitul funcţionează ca sumator, iar pentru c = 1, ca scăzător Semnificaţiile pentru intrarea Ti-1 / I i-1 şi ieşirile si / di, Ti / I i trebuiesc citite la numărător, respectiv la numitor Astfel, dacă c=0 atunci valoarea pusă pe intrarea Ti-1/I i-1 reprezintă cifră de transport (Ti-1), iar pentru c=1 reprezintă cifră de împrumut (Ii-1) In consecinţă, valorile pe ieşiri se corespund astfel: si şi Ti pentru c=0 şi respectiv di şi I i pentru c=1 Intrarea de condiţie este folosită de două ori şi anume pentru comutarea valorii lui ai şi a valorii ai ⊕ bi Prin comutarea valorii lui ai se asigură că, pentru c=0, la ieşirea din poarta XOR avem ai, iar pentru c=1, la ieşirea din poarta XOR avem ai’ In acest fel, formula pentru valoarea depusă pe ieşirea a doua foloseşte pe ai, dacă c=0 şi pe ai’, dacă c=1 Acest mod de calcul este corect şi respectă formulele logice pentru Ti (Ti = aibi + …), respectiv I i (I i = ai’bi + …) Ti / I i si / di ai bi Ti-1 / I i-1 (ai ⊕ c)bi (0/1)c (ai ⊕ bi) ⊕ c ARHITECTURA CALCULATOARELOR 63 Anca Vasilescu vasilex@info unitbv ro 2 1 3 CLC decodoare In sistemul de calcul informaţia este reprezentată prin codificare binară Un cod binar de n biţi poate să reprezinte până la 2n informaţii codificate distincte Un decodor este un circuit logic combinaţional care converteşte informaţia dată binar pe n intrări în cele 2n ieşiri posibile Dacă, dintre cele n intrări, unele sunt invalidate atunci decodorul va avea mai puţin de 2n ieşiri Să considerăm un decodor cu trei intrări, a, b, c, toate valide Rezultă că acesta va avea 8 = 23 ieşiri Algebric, funcţiile pentru cele 8 ieşiri sunt date de expresiile celor 8 termeni canonici de tip produs: a’b’c’, a’b’c, a’bc’, a’bc, ab’c’, ab’c, abc’, abc Un astfel de decodor se mai numeşte de tip 3x8 Deoarece termenii canonici implementaţi pe ieşiri sunt disjunctivi, rezultă că, indiferent de combinaţia valorilor pe intrări, o singură ieşire va avea valoare 1 logic, celelalte având valoarea 0 logic O aplicaţie imediată a acestui decodor este conversia numerelor din binar în octal Concret, reprezentarea binară dată pe intrarea în decodor corespunde cifrei octale egală cu rangul ieşirii care are valoarea 1 logic a a’ b b’ c c’ a b c D0 = a’b’c’ D1 = a’b’c D2 = a’bc’ D3 = a’bc D4 = ab’c’ D5 = ab’c D6 = abc’ D7 = abc a a’ b b’ c c’ ARHITECTURA CALCULATOARELOR 64 Anca Vasilescu vasilex@info unitbv ro abc D0 D1 D2 D3 D4 D5 D6 D7 000 1 0 0 0 0 0 0 0 001 0 1 0 0 0 0 0 0 010 0 0 1 0 0 0 0 0 011 0 0 0 1 0 0 0 0 100 0 0 0 0 1 0 0 0 101 0 0 0 0 0 1 0 0 110 0 0 0 0 0 0 1 0 111 0 0 0 0 0 0 0 1 Pentru controlul funcţionării unui decodor, de multe ori acesta este prevăzut cu o intrare de validare (Enable) Dacă pe această intrare avem 0 logic atunci circuitul nu funcţionează adică, toate ieşirile sunt pe 0 Dacă pe intrarea Enable avem 1 logic atunci circuitul funcţionează ca un decodor fără validare 2 1 4 CLC multiplexoare Un multiplexor este un circuit logic combinaţional care primeşte informaţie binară de pe una din cele 2n linii de date de intrare şi o direcţionează spre ieşirea sa unică Linia de date este selectată prin n linii de selecţie (linii de adresă) a a’ b b’ c c’ a b c Enable D0 = a’b’c’ D1 = a’b’c D2 = a’bc’ D3 = a’bc D4 = ab’c’ D5 = ab’c D6 = abc’ D7 = abc a a’ b b’ c c’ ARHITECTURA CALCULATOARELOR 65 Anca Vasilescu vasilex@info unitbv ro Un multiplexor de tip 2nx1 are 2n linii de date de intrare şi n linii de selecţie, ale căror combinaţii de biţi determină care dintre intrările de pe liniile de date este selectată pentru ieşirea Y In figura următoare considerăm un multiplexor de tip 4x1 Acest multiplexor are 6 intrări = 4 de date + 2 de selecţie şi o ieşire Selecţia intrării se face conform cu următoarea tabelă: s1 s0 Y 0 0 I 0 s’1s’0 0 1 I 1 s’1s0 1 0 I 2 s1s’0 1 1 I 3 s1s0 Pe coloana a patra am trecut monoamele elementare, care definesc selectarea ieşirii aşa cum rezultă din reprezentarea circuitului Observaţii Datorită funcţiei de a selecta una dintre intrările în circuit, un multiplexor se mai numeşte şi selector de date (data selector) Abrevierea pentru un multiplexor este MUX I0 I1 s1 I0s’1s’0 I0 I1 I2 I3 s 0 s’0 s1 s’1 I1s’1s0 I2s1s’0 I3s1s0 s0 I0 I1 I2 I3 s 0 s’0 s1 s’1 I2 I3 Y ARHITECTURA CALCULATOARELOR 66 Anca Vasilescu vasilex@info unitbv ro 2 1 5 CLS bistabile Cele mai multe dintre sistemele de calcul, pe lângă circuitele combinaţionale (CLC) au nevoie (în special pentru componentele de memorare) şi de circuite logice secvenţiale (CLS) Dintre acestea, cele mai folosite sunt CLS sincrone sau cu sincronizare în timp Un CLS sincron lucrează cu semnale care modifică conţinutul zonelor de memorie numai la momente de timp discrete, bine determinate Sincronizarea este asigurată de un generator de impulsuri de tact (de ceas) Un circuit basculant bistabil (pe scurt CBB sau bistabil – dacă se ţine cont de timpul de propagare a semnalului electric prin liniile de circuit, atunci termenii nu sunt sinonimi [Tanenbaum, pag 134]) este o structură de memorare bazată pe CLS sincrone Un bistabil îşi menţine starea binară curentă până când primeşte un impuls de ceas care intră în ansamblul de porţi logice şi determină schimbarea de stare Trecerea dintr-o stare în alta se face numai la primirea unui impuls de tact extern Fiecare bistabil este capabil să memoreze un bit de informaţie Bistabilii se diferenţiază prin numărul de intrări şi prin felul în care valorile de intrare influenţează starea bistabilului Cele mai folosite tipuri de bistabili sunt: − CBB de tip SR; − CBB de tip D; − CBB de tip JK; − CBB de tip T Pentru început vom prezenta aceste circuite în cazul asincron, urmând ca, în final, să prezentăm şi modelul sincron pentru bistabilul de bază, SR CBB de tip SR are trei intrări notate respectiv cu: S pentru Setare, R pentru Resetare şi C pentru intrarea de ceas şi o ieşire, notată Q (quit) Auxiliar, un astfel de bistabil poate avea o ieşire suplimentară cu valoare egală cu ieşirea principală negată Simbolic, acest bistabil se reprezintă astfel: Intrarea de ceas este marcată cu caracterul „>” Un ceas este un circuit care emite o serie de pulsuri cu o durată de puls precisă şi cu un interval precis între pulsuri succesive Intervalul de timp între fronturile S Q >C Q' R ARHITECTURA CALCULATOARELOR 67 Anca Vasilescu vasilex@info unitbv ro corespunzătoare a două pulsuri succesive se numeşte durată de ciclu (engl , clock cycle time) Frecvenţele de puls (numărul de pulsuri în unitatea de timp) sunt în general între 1 şi 500 MHz, corespunzând perioadei de ceas de la 1000 ns la 2 ns Porţile logice care asigură funcţionarea acestui bistabil sunt două porţi NOR interconectate Prin interconectare înţelegem că ieşirile sunt repuse pe intrări prin bucle de reacţie In figura următoare buclele de reacţie sunt figurate cu linie punctată Notăm cu Qt valoarea pe ieşirea Q a bistabilului la momentul t şi cu Qt+1 valoarea pe aceeaşi ieşire la momentul următor, t+1 Cu alte cuvinte, Qt dă starea bistabilului înainte de aplicarea semnalelor S şi R pe intrare, iar Qt+1 dă starea bistabilului după aplicarea semnalelor respective Datorită existenţei buclelor de reacţie, rezultă că starea Qt+1 depinde de intrările S şi R, dar şi de starea anterioară, Qt Conform legării porţilor logice în reprezentarea de mai sus, expresia logică pentru Qt+1 este Qt+1 = (R + (S + Qt)’)’ = R’ (S + Qt) = R’S + R’Qt Această expresie determină următoarea tabelă de valori pentru schimbarea de stare (Qt –> Qt+1) a bistabilului de tip SR: S R Qt Qt+1 0 0 0 0 fără modificare de stare 0 0 1 1 (Qt+1 coincide cu Qt) 0 1 0 0 punere pe 0 (resetare) 0 1 1 0 1 0 0 1 punere pe 1 (setare) 1 0 1 1 1 1 0 0(*) stare nedeterminată 1 1 1 0(*) (comenzi interzise) Observaţie Pentru intrarea (1,1), funcţionarea teoretică a circuitului determină valoarea 0 pentru Qt+1, indiferent de starea anterioară a bistabilului, S R Q Q’ ARHITECTURA CALCULATOARELOR 68 Anca Vasilescu vasilex@info unitbv ro Qt Cu toate acestea, practic, datorită întârzierilor care apar în sistem la transmiterea semnalelor, starea Qt+1 este nedeterminată (nu se stabilizează, chiar după mai multe reveniri pe buclele de reacţie) In acest caz spunem că funcţionarea bistabilului este ambiguă Din tabelul anterior rezultă cum depinde starea următoare Qt+1 de valorile puse pe intrările în bistabil, S şi R S R Qt+1 0 0 Qt fără modificare de stare 0 1 0 resetare = punere pe 0 1 0 1 setare = punere pe 1 1 1 ? situaţie imprecisă (nedeterminată) Din afirmaţiile anterioare se poate trage concluzia că un bistabil de tip SR nu funcţionează întotdeauna corect De aceea, se impune stabilirea unei relaţii pe care trebuie să o verifice valorile puse pe intrările S şi R astfel încât bistabilul să nu intre într-o stare nedeterminată Această ecuaţie este SR = 0, şi ea asigură că cel puţin una dintre valorile de intrare este 0 Cu alte cuvinte, se evită tocmai situaţia în care ambele intrări sunt pe 1 logic CBB de tip D (Data) este uşor modificat faţă de CBB – SR Acesta are o singură intrare de date (D), intrarea de tact (C) şi ieşirile identice cu tipul SR Pe intrarea D se inserează un inversor, astfel că se obţin două direcţii care vor corespunde intrărilor S şi R ale tipului SR Simbolul este: Un bistabil de tip D se obţine din SR prin următoarea modificare: Din această modalitate de a lega intrarea D la intrările S şi R rezultă:  a avea intrarea D în 0 logic este echivalent cu a avea 0 pe intrarea S şi 1 pe intrarea R; D Q >C Q’ S Q >C Q’ R D ARHITECTURA CALCULATOARELOR 69 Anca Vasilescu vasilex@info unitbv ro  a avea intrarea D în 1 logic este echivalent cu a avea 1 pe intrarea S şi 0 pe intrarea R Se observă că oricare ar fi valoarea pusă pe intrarea în bistabilul de tip D, acesta funcţionează corect, deoarece este întotdeauna verificată relaţia SR = 0 Funcţionarea bistabilului de tip SR determină următoarea tabelă de funcţionare pentru bistabilul de tip D: D Qt+1 0 0 resetare = punere pe 0 1 1 setare = punere pe 1 CBB de tip JK are două intrări de date, J şi K, intrarea de tact, C şi ieşirile identice cu tipul SR Din punctul de vedere al circuitelor interne, un bistabil JK este unul SR completat cu două porţi SI şi două linii de reacţie totală In figura următoare liniile de reacţie totală sunt marcate cu linie punctată Această structură internă determină schimbarea de stare Qt –> Qt+1 conform cu următorul tabel: J K Qt Qt+1 0 0 0 0 fără modificare de stare 0 0 1 1 (Qt+1 coincide cu Qt) 0 1 0 0 punere pe 0 (resetare) 0 1 1 0 J Q >C Q’ K (S) (R) Q Q’ J K ARHITECTURA CALCULATOARELOR 70 Anca Vasilescu vasilex@info unitbv ro 1 0 0 1 punere pe 1 (setare) 1 0 1 1 1 1 0 1 trecere în starea 1 1 1 0 complementară Corespunzător, tabela de funcţionare pentru bistabilul de tip JK este următoarea: J K Qt+1 0 0 Qt Fără modificare de stare 0 1 0 Resetare = punere pe 0 1 0 1 Setare = punere pe 1 1 1 Q’t Trecere în starea complementară Observaţie Despre bistabilul de tip JK putem spune că este primul model de circuit secvenţial veritabil Aceasta deoarece, când avem (1,1) pe intrările J şi K, starea următoare Qt+1 se poate determina numai dacă se cunoaşte starea anterioară Qt CBB de tip T (Toggle = piron, cârjă) este un model de bistabil care funcţionează în doi timpi Această afirmaţie va fi pe deplin înţeleasă după prezentarea funcţionării circuitului Simbolul de reprezentare este: Un bistabil de tip T se obţine din unul JK prin legarea intrărilor J şi K la aceeaşi intrare T, astfel: Din această construcţie rezultă că bistabilul de tip T are două variante de funcţionare, care coincid cu tipul JK pentru J = K = 0 şi J = K = 1: T Q >C Q’ J Q >C Q’ K T ARHITECTURA CALCULATOARELOR 71 Anca Vasilescu vasilex@info unitbv ro T Qt+1 0 Qt Fără modificare de stare 1 Q’t Trecere în starea complementară Observaţie Cât timp pe intrarea T avem 1 logic, circuitul intră în starea complementară a stării curente şi, apoi, la următoarea schimbare de stare, revine în starea iniţială De aceea, se spune despre acest bistabil că funcţionează în doi timpi In încheierea paragrafului referitor la bistabili prezentăm modelul sincron pentru bistabilul de tip JK Se va vedea că acesta completează modelul asincron cu două porţi SI care preiau valoarea logică pusă pe intrarea de tact, C In această reprezentare am pus în evidenţă şi secţiunile asincronă şi sincronă ale circuitului, care corespund celor două componente de bază: un CLC şi un CLS 2 1 6 Circuite integrate Componentele digitale ale unui sistem de calcul sunt realizate cu circuite logice integrate Un circuit integrat (CI) este format dintr-un semiconductor de siliciu, de dimensiuni foarte reduse, numit chip, care conţine componentele porţilor logice Mai multe porţi logice sunt interconectate in interiorul chip-ului astfel încât să formeze circuitul cerut Chip-ul este închis într-o carcasă de ceramică sau de material plastic, iar conexiunile sunt sudate cu conductoare fine de aur la pinii de ieşire pentru a (S) (R) Q Q’ K J C CLC J K CLS > C Q Q’ ARHITECTURA CALCULATOARELOR 72 Anca Vasilescu vasilex@info unitbv ro forma circuitul integrat Numărul pinilor poate varia de la 14 pini la un pachet integrat mic, până la 1000 sau mai mulţi la un circuit mare O dată cu îmbunătăţirea tehnologiilor de realizare a circuitelor integrate, a crescut considerabil şi numărul porţilor care pot fi implementate pe un acelaşi chip După acest criteriu, diferenţa între chip-urile care au câteva porţi şi cele care au sute de porţi componente se face prin numele acestora Astfel, avem următoarele clase: CI pe scară joasă, CI pe scară medie, CI pe scară largă şi CI pe scară foarte largă Scara de integrare se referă la numărul de componente electronice pe unitatea de suprafaţă a circuitului integrat Dăm în tabelul următor câteva caracteristici pentru aceste clase: SSI Small Scale Integration mai puţin de 10 porţi IN-OUT sunt conectate direct la pinii circuitului MSI Medium Scale Integration 10-200 porţi folosite în decodoare, sumatoare, regiştri LSI Large Scale Integration 200-câteva sute de porţi includ procesoare, chipuri de memorie, module programabile VLSI Very Large Scale Integration mii de porţi dimensiuni mici, preţ redus, deci foarte folosite în sistemele moderne Circuitele logice integrate se pot clasifica şi după tehnologia de fabricare, rezultând familii de circuite logice Fiecare familie logică de circuite este reprezentată de un tip de circuit pe baza căruia se dezvoltă toate circuitele din acea familie Comercial vorbind, structurile care s-au impus sunt: − CI de tip TTL (Transistor – transistor logic); − CI de tip ECL (Emitter – coupled logic); − CI de tip MOS (Metal – oxide semiconductor); Caracterizarea acestor tipuri de circuite integrate poate fi făcută astfel: TTL originea = DTL (diode – transistor logic) care implementa poarta NAND cu diode şi tranzistori; ulterior s-au înlocuit diodele cu tranzistori şi, de aceea repetăm cuvântul trazistor în denumire tensiunea maximă aplicabilă este de 5V, iar valorile logice 0 şi 1 corespund pentru 0V şi respectiv 3 5V; ARHITECTURA CALCULATOARELOR 73 Anca Vasilescu vasilex@info unitbv ro ECL folosite în sisteme de viteză foarte mare (supercalculatoare, procesoare de semnale) tranzistorii operează într-o stare nesaturată, condiţie care determină o întârziere în propagarea semnalului de maxim 1-2 nanosecunde; MOS este un tip de CI care foloseşte tranzistori unipolari, faţă de TTL şi ECL care folosesc tranzistori bipolari Rezumat Acest paragraf are ca obiectiv principal definirea principalelor circuite logice care intră în structura unui circuit elementar de memorie (bistabil), a unui registru (vezi paragraful al doilea) şi/sau în structura unei UAL elementare Tipurile de circuite sunt prezentate gradat, de la simplu la complex, aşa cum se poate vedea şi din lista de cuvinte cheie Pentru toate aceste prezentări teoretice de modele, în culegerea de probleme sunt date exemple concrete de utilizare şi interconectare a circuitelor Structura culegerii de probleme urmăreşte paragraf cu paragraf cursul, astfel încât studenţii pot rezolva problemele pas cu pas, pe măsură ce sunt parcurse la curs elementele teoretice Ultimul paragraf al culegerii de probleme conţine o serie de exemple de sinteză, unele fiind chiar modele concrete de circuite interne ale calculatorului Cuvinte cheie circuit logic poartă logică, poartă logică elementară, poartă logică uzuală CLC, CLC aritmetic (sumator, scăzător, sumator cu comutare), decodor, multiplexor CLS, CLS bistabil (SR, D, JK, T) circuit integrat NOTIŢE ARHITECTURA CALCULATOARELOR 74 Anca Vasilescu vasilex@info unitbv ro 2 2 Regiştri Un registru este un ansamblu de bistabili (circuite basculante bistabile, CBB) şi, eventual, porţi logice care realizează schimbările de stare ale bistabililor Grupul de bistabili care formează registrul pot fi încărcaţi simultan, sub acţiunea unui impuls de tact unic Un registru de n biţi are n bistabili şi poate memora orice informaţie reprezentabilă pe n biţi Porţile logice au rolul de a controla când şi cum o informaţie nouă este transferată în registru Componentele unui sistem digital sunt complet definite de regiştrii pe care îi conţin şi de operaţiile care se execută asupra datelor lor Operaţiile executate asupra datelor memorate în regiştrii se numesc microoperaţii Exemple: deplasare, numărare, încărcare, ştergere Pentru executarea fiecăreia dintre aceste microoperaţii există structuri bine determinate ale regiştrilor respectivi In paragrafele următoare vom descrie structurile unora dintre aceşti regiştri 2 2 1 Regiştri cu încărcare paralelă Structura unui astfel de registru este următoarea: D Q >C I3 A3 D Q >C I0 A0 D Q >C I2 A2 D Q >C I1 A1 Clock Load ARHITECTURA CALCULATOARELOR 75 Anca Vasilescu vasilex@info unitbv ro Funcţia unui registru cu încărcare paralelă este de a prelua valorile logice puse pe intrările de date, simultan pentru toate poziţiile binare şi la primirea aceluiaşi impuls de ceas Acest registru constă din patru bistabili de tip D, legaţi prin porţi logice de cele patru intrări de date I0, I1, I2, I3 şi de intrarea de validare, Load Rolul intrării Load este de a dirija preluarea datelor de pe intrările I0, I1, I2, I3 numai la primirea unui impuls de tact Dacă pe intrarea Load avem 0 logic atunci intrările de date sunt inhibate şi intrările D în bistabili sunt conectate respectiv cu ieşirile Q Dacă pe Load avem 1 logic atunci valorile depuse pe intrările I0, I1, I2, I3, sunt încărcate în registru Valorile logice considerate a fi memorate în registru în fiecare moment sunt cele de pe liniile A0, A1, A2, A3 Bistabilul de tip D nu are variantă de funcţionare fără modificare de stare ci, la fiecare impuls de tact primit, valoarea preluată de bistabil pe intrarea D este cea care determină următoarea stare la ieşire Pentru a păstra valoarea la ieşire nemodificată, cât timp nu se primeşte impuls de tact, este necesar să menţinem intrarea D egală cu valoarea curentă de pe ieşire Această funcţionare este asigurată de conexiunile de reacţie, care leagă fiecare ieşire Q la intrarea corespunzătoare în poartă logică SI şi, mai departe la intrarea D a aceluiaşi bistabil Impulsul de tact se aplică pe intrarea Clock în fiecare moment Cu toate acestea, dacă circuitul este dotat cu o intrare de validare de tip Load, atunci ea este cea care decide dacă următorul impuls de ceas va determina încărcarea simultană a datelor depuse pe intrările de date sau preluarea pe liniile de reacţie a valorilor curente memorate în registru Cu alte cuvinte, intrarea Load decide dacă registrul primeşte informaţie nouă sau informaţia memorată rămâne nemodificată 2 2 2 Regiştri de deplasare Un registru capabil să deplaseze, adică să translateze cu o poziţie informaţia memorată de bistabilii săi se numşte registru de deplasare In funcţie de construcţia registrului, operaţia de mutare (shift) se poate face spre stânga, spre dreapta sau în ambele direcţii Reprezentarea este: Se observă că ieşirea dintr-un bistabil este intrare în următorul In plus, funcţionarea este sincronizată prin faptul că toate intrările de ceas sunt legate D Q >C D Q >C D Q >C D Q >C Serial Input Serial Output Clock ARHITECTURA CALCULATOARELOR 76 Anca Vasilescu vasilex@info unitbv ro la aceeaşi sursă Atfel, toţi bistabilii vor primi la acelaşi moment impulsul de tact care determină deplasarea informaţiei Intrarea Serial Input conţine informaţia care se va memora în primul bistabil, iar ieşirea Serial Output va conţine vechiul conţinut al ultimului bistabil al registrului de deplasare analizat Detaliem acest tip de registru prezentând structura internă a unui registru pe 4 biţi care poate executa sau o deplasare, sau o încărcare paralelă (simultană), în funcţie de valorile puse pe intrările de selecţie ale circuitului Registrul constă din patru multiplexoare conectate la patru bistabili de tip D D Q >C S0 S1 4 x 1 0 MUX0 123 I0 A0 D Q >C S0 S1 4 x 1 0 MUX2 123 I2 A2 D Q >C S0 S1 4 x 1 0 MUX 3 123 I3 A3 D Q >C S0 S1 4 x 1 0 MUX1 123 I1 A1 S1 S0 Serial Input Serial Input Clock ARHITECTURA CALCULATOARELOR 77 Anca Vasilescu vasilex@info unitbv ro Reamintim că valorile memorate în registru la un moment dat sunt cele de pe liniile A0, A1, A2, A3 şi ele se modifică numai simultan, la primirea unui nou impuls de tact Din schemă se observă că: − fiecare MUX preia pe intrarea sa 0 valoarea curentă din registru, transmisă pe linia de reacţie; − fiecare MUX preia pe intrarea sa 1 valoarea din locaţia de rang cu 1 mai mic; − fiecare MUX preia pe intrarea sa 2 valoarea din locaţia de rang cu 1 mai mare; − fiecare MUX preia pe intrarea sa 3 valoarea depusă pe intrarea de date corespunzătoare Această organizare este în concordanţă cu următoarea tabelă de funcţionare In funcţie de valorile depuse pe intrările de selecţie S0 şi S1, avem: S1 S0 Intrarea selectată de fiecare MUX 0 0 0 Fără modificare de stare 0 1 1 Shift Right (down) 1 0 2 Shift Left (up) 1 1 3 Incărcare paralelă Cele două intrări Serial Input introduc valori noi în registru pe poziţiile eliberate de operaţia de deplasare 2 2 3 Numărătoare binare O numărătoare este un registru care, la aplicarea impulsurilor de ceas, urmează o succesiune prefixată de stări In particular, numărătoarele binare vor lucra pe secvenţe de valori binare Aplicaţiile imediate ale unui registru numărătoare sunt: • contorizarea numărului de apariţii ale unui eveniment; • cronometrarea necesară generării semnalelor de control pentru secvenţele de operaţii de executat în sistem Pentru o numărătoare binară pe 4 biţi succesiunea de stări prin care trece este următoarea: 0000 –> 0001 –> 0010 –> 0011 –> 0100 –> 0101 –> 0110 –> 0111 –> 1000 –> 1001 –> 1010 –> 1011 –> 1100 –> 1101 –> 1110 –> 1111 Realizarea circuitului de numărare constă în transcrierea cu porţi logice a următoarei observaţii: pentru a trece dintr-o stare în alta trebuie efectuate operaţiile: ARHITECTURA CALCULATOARELOR 78 Anca Vasilescu vasilex@info unitbv ro 1 LSB (bitul cel mai puţin semnificativ) se complementează; 2 fiecare dintre ceilalţi biţi se complementează numai dacă în configuraţia anterioară a avut toţi biţii de rang mai mic egali cu 1 De aici rezultă că acest registru trebuie să folosească bistabili care au posibilitatea de a trece în starea complementară a stării curente, deci bistabili de tip JK sau T Concret, un registru de numărare pe patru biţi are următoarea structură: Intrarea Count Enable este una de validare a funcţionării registrului, deci decide care sunt impulsurile de tact care determină trecerea Output carry J Q >C K J Q >C K J Q >C K J Q >C K Count Enable Clock A3 A2 A1 A0 ARHITECTURA CALCULATOARELOR 79 Anca Vasilescu vasilex@info unitbv ro numărătoarei din starea curentă în starea următoare Aşa cum este construit circuitul, schimbarea de stare are loc când pe Count Enable avem 1 logic Conform cu operaţia a doua care trebuie efectuată la orice schimbare de stare, valoarea curentă din fiecare locaţie a registrului influenţează valoarea încărcată în fiecare dintre poziţiile de rang mai mare Această proprietate este asigurată prin faptul că fiecare linie Ai este legată „în cascadă” prin porţi SI la intrările în toţi bistabilii de rang mai mare Ieşirea Output Carry are semnificaţie de cifră de transport Aceasta este folosită în situaţia în care configuraţia curentă este 1111 şi numărătoarea ar trebui să treacă în configuraţia următoare, 10000 Având numai patru biţi, registrul va reţine 0000, iar bitul 1 va fi transmis pe ieşirea de transport, Output Carry 2 2 4 Regiştri de incrementare Un registru de incrementare reprezintă fizic microoperaţia de incrementare Prin aceasta, valoarea următoare care se încarcă în registru este egală cu valoarea anterioară plus 1 Pentru realizarea unui registru de incrementare se poate folosi structura unei numărătoare binare sau se poate construi un CLC de incrementare Dacă se efectuează o microoperaţie de incrementare pe n biţi atunci circuitul logic combinaţional de incrementare este un sumator format din n semisumatoare, dintre care cel corespunzător rangului zero are o intrare egală cu 1 Pentru CLC de incrementare pe 4 biţi reprezentarea este: Rezumat Considerând cunoscute structurile de circuite introduse anterior, în acest paragraf sunt descrise structurile interne la nivel de poartă logică pentru principalii regiştri de microoperaţie Pentru fiecare astfel de registru se va insista în mod special pe înţelegerea modului de funcţionare ca circuit secvenţial De asemenea, un pas important în înţelegerea acestor modele constă în identificarea rolului fiecărui circuit elementar în ansamblul constructiv al unui registru şi, în plus, studentul trebuie să poată răspunde concret, în fiecare caz în parte, la întrebări de genul: care este rolul în circuit a fiecărei componente, se poate 1 I0 A0 T0 I1 A1 T1 I3 A3 T3 +2 I2 A2 T2 +2 +2 +2 ARHITECTURA CALCULATOARELOR 80 Anca Vasilescu vasilex@info unitbv ro înlocui o componentă internă cu o alta, care este câştigul/pierderea în cazul unei astfel de înlocuiri ş a m d Cuvinte cheie registru microoperaţie (încărcare, deplasare, numărare, incrementare) NOTIŢE ARHITECTURA CALCULATOARELOR 81 Anca Vasilescu vasilex@info unitbv ro 2 3 Structura de bază a unui calculator Un calculator minimal constă din 8 regiştri de bază, o unitate de memorie şi o unitate de contorizare şi control Intre aceste componente trebuie să existe linii de comunicare, care formează magistrale In acest paragraf vom lua în discuţie aceste componente, mai puţin unitatea de memorie care a fost prezentată anterior 2 3 1 Regiştrii principali ai unui sistem de calcul In sistemul de calcul, instrucţiunile de executat sunt memorate în locaţii succesive şi sunt executate secvenţial Există o unitate de control care citeşte o instrucţiune de la o adresă precizată din memorie, o execută, apoi citeşte următoarea instrucţiune, o execută, ş a m d Pentru o astfel de prelucrare, trebuie să existe: 1 o unitate de calcul care să determine în fiecare moment adresa de memorie a următoarei instrucţiuni de executat; 2 o unitate care să memoreze codul sursă al instrucţiunii citite; 3 regiştri de manipulare a datelor; 4 regiştri de memorare a diferitelor adrese care intervin în program Pentru aceste funcţii, regiştrii unui SC pe 16 biţi sunt: Nr crt Simbol Nr de biţi Nume Funcţie 1 DR 16 Data register Reţine un operand memorat 2 AR 12 Address register Reţine o adresă de memorie 3 AC 16 Accumulator Registru de prelucrare 4 IR 16 Instruction register Reţine cod de instrucţiune 5 PC 12 Program counter Reţine adresa unei instrucţiuni 6 TR 16 Temporary register Reţine date intermediare 7 INPR 8 Input register Reţine un caracter de intrare 8 OUTR 8 Output register Reţine un caracter de ieşire Deoarece registrul DR are 16 = 24 biţi rezultă că în acest registru se vor putea reprezenta 216 combinaţii binare Lungimea lui DR este egală cu lungimea cuvântului sistemului de calcul Rezultă că acest registru recunoaşte 216 : 24 = 212 = 4096 cuvinte (1 cuvânt = 2 octeţi = 16 biţi = 24 biţi) Registrul AR are 12 biţi deoarece pe atât se reprezintă adresele de memorie Registrul PC reţine adresa următoarei instrucţiuni care trebuie citită din memorie după ce instrucţiunea curentă va fi executată ARHITECTURA CALCULATOARELOR 82 Anca Vasilescu vasilex@info unitbv ro 2 3 2 Unitatea de contorizare şi control Cronometrarea pentru toate registrele sistemului este asigurată de o unitate (ceas) care generează impulsuri de tact Un impuls de ceas nu schimbă starea unui registru decât dacă aceasta este o operaţie permisă conform cu un semnal de control Acesta este generat de unitatea de control a sistemului de calcul Există două tipuri de organizare a controlului: control bazat pe circuite şi control microprogramat Prima variantă presupune implementarea semnalelor de control prin porţi logice, bistabili, decodoare, ş a Fiecare comandă de control se regăseşte în sistem prin starea circuitelor pe care le traversează In organizarea microprogramată, informaţia de control este stocată în memorie Această zonă de memorie este programată să iniţializeze secvenţa de microoperaţii de executat Fiecare comandă de control înseamnă o actualizare a programului memorat Funcţia de control care specifică o microoperaţie este o variabilă binară, numită variabilă de control Una din valorile binare va corespunde executării microoperaţiei asociate, iar cealaltă valoare nu modifică starea regiştrilor din sistem Intr-un sistem bazat pe comunicare pe magistrale, semnalele de control care dau microoperaţiile sunt grupuri de biţi care selectează intrările în MUX, decodoare şi în componentele UAL Unitatea de control iniţializează executarea secvenţială pentru seturi de microoperaţii La un moment dat, anumite microoperaţii au fost deja iniţializate, în timp ce altele au rămas inactive In orice moment, valorile curente ale variabilelor de control se reprezintă printr-un şir de biţi, numit cuvânt de control Astfel, cuvintele de control pot fi programate să execute diferite operaţii asupra componentelor sistemului O unitate de control ale cărei variabile binare sunt stocate în memorie este o unitate de control microprogramată Zona de memorie care păstrează variabilele de control se referă prin memorie de control Fiecare cuvânt din memoria de control reprezintă o microinstrucţiune O microinstrucţiune reuneşte una sau mai multe microoperaţii recunoscute în sistem O secvenţă de microinstrucţiuni formează un microprogram Dacă, odată ce unitatea de control este activată, microprogramul nu se mai modifică atunci memoria de control poate fi o memorie de tip ROM In acest caz, conţinutul cuvântului de la o anumită adresă din această zonă de memorie reprezintă o microinstrucţiune 2 3 3 Transferul datelor pe magistrală Un calculator digital trebuie să fie prevăzut cu căi de transfer pentru informaţiile memorate în regiştri Pentru aceasta, o schemă eficientă este sistemul cu magistrală comună O structură de magistrală constă într-un set de linii comune, câte una pentru fiecare bit al unui registru, prin care informaţia binară este transferată ARHITECTURA CALCULATOARELOR 83 Anca Vasilescu vasilex@info unitbv ro la momente de timp predefinite Pentru fiecare transfer, se selectează un registru prin semnale de control depuse pe magistrală O modalitate de a construi un sistem cu magistrală comună foloseşte multiplexoare Aceştia selecteză informaţia din registrul sursă, care este apoi depusă pe magistrală Reprezentarea acestui sistem este dată în figura următoare: Se observă că MUX0 multiplexează cei patru biţi 0 ai regiştrilor, MUX1, biţii 1, MUX2 biţii 2 şi MUX3, biţii 3 Ieşirile celor patru multiplexoare folosite formează magistrala comună cu patru linii de date In funcţie de combinaţiile pe intrările de selecţie, pe magistrală se depune conţinutul unui registru sau al altuia astfel: S1 S0 Register selected 0 0 A 0 1 B 1 0 C 1 1 D Rezumat In acest paragraf sunt enumeraţi principalii regiştrii care intră în structura unui calculator elementar Detalierea unor aspecte legate de structura şi rolul în sistem a acestor regiştrii va face obiectul capitolului al treilea şi al patrulea S1 S0 4x1 MUX 3 4x1 MUX 2 4x1 MUX 1 4x1 MUX 0 3 2 1 0 3 2 1 0 3 2 1 0 3 2 1 0 Registrul D Registrul C Registrul B Registrul A D3 C3 B3 A3 D2 C2 B2 A2 D1 C1 B1 A] D0 C0 B0 A0 ARHITECTURA CALCULATOARELOR 84 Anca Vasilescu vasilex@info unitbv ro Partea centrală a acestui paragraf o constituie exemplul de transfer de date din regiştri pe magistrală Pentru acest exemplu studenţii trebuie să poată justifica structura fiecărei componente (MUX, registru) folosite NOTIŢE ARHITECTURA CALCULATOARELOR 85 Anca Vasilescu vasilex@info unitbv ro CAPITOLUL 3 Unitatea centrală de prelucrare ARHITECTURA CALCULATOARELOR 86 Anca Vasilescu vasilex@info unitbv ro CUPRINS CAPITOLUL 3 85 3 1 TRANSFERUL DATELOR (ENGL , DATAPATH) -87 3 2 ORGANIZAREA STIVEI -91 3 3 MICROOPERAŢIE INSTRUCŢIUNE PROGRAM 95 3 4 CODURILE INSTRUCŢIUNILOR -96 3 5 MODURI DE ADRESARE 100 3 6 CLASIFICAREA INSTRUCŢIUNILOR 102 3 6 1 Instrucţiuni pentru transferul datelor 104 3 6 2 Instrucţiuni pentru manipularea datelor 104 3 6 3 Instrucţiuni pentru controlul programului 105 3 7 PRELUCRAREA INSTRUCŢIUNILOR UNUI PROGRAM 111 3 8 MICROPROCESORUL 111 3 8 1 Caracteristici - 112 3 8 2 Setul de instrucţiuni ale microprocesorului - 114 3 8 3 Modelarea funcţionării unui procesor - 115 3 8 3 1 Maşina cu trei adrese - 115 3 8 3 2 Maşina cu o adresă - 118 3 8 4 Structura internă de bază a unui microprocesor I 80x86 - 122 3 9 COPROCESOARE MATEMATICE 125 3 10 MULTIPROCESARE - 125 ARHITECTURA CALCULATOARELOR 87 Anca Vasilescu vasilex@info unitbv ro Componenta calculatorului care efectuează cea mai mare parte a operaţiilor de prelucrare a datelor este numită unitatea centrală de prelucrare, prescurtat UCP (în engleză, CPU) UCP constă din trei părţi fundamentale, reprezentate în figura următoare: Regiştrii memorează datele intermediare folosite în timpul executării instrucţiunilor Unitatea aritmetico – logică, UAL, execută microoperaţiile solicitate Unitatea de control supervizează transferul informaţiilor între regiştrii şi anunţă UAL asupra următoarei operaţii de efectuat In acest capitol vom descrie modul în care comunică regiştrii cu UAL prin intermediul liniilor de magistrală şi vom explica mecanismul de lucru cu stiva Apoi, vom descrie tipuri pentru formatele instrucţiunilor, moduri de acces la memorie şi instrucţiuni care trebuiesc să existe în setul minimal al oricărui SC In final, vom fi în măsură să abordăm componenta fizică fundamentală a unui calculator, procesorul 3 1 Transferul datelor (engl , datapath) Locaţiile de memorie sunt necesare pentru a stoca pointeri, rezultate ale diferitelor numărări, adrese de revenire, rezultate intermediare, produse parţiale, ş a m d Pentru a scurta timpul de acces la zonele de memorie care păstrează aceste date, practic, acestea se memorează în regiştrii de prelucrare (processor registers) Când în UCP există un număr mare de regiştri, se recomandă ca aceştia să fie conectaţi prin linii de magistrală, de tip common bus system Organizarea unei magistrale pentru şapte regiştri UCP (conectaţi la UAL comună) ar putea fi cea de pe pagina următoare Ieşirea din fiecare registru este conectată la două MUX pentru a forma cele două magistrale A şi B Liniile de adresă ale fiecărui MUX selectează un registru sau linia de date pentru una dintre magistrale Datele de pe magistralele A şi B reprezintă intrările în UAL comună Operaţia selectată în UAL determină tipul microoperaţiei care se va efectua Rezultatul microoperaţiei este disponibil pentru linia de date de ieşire, care este legată la intrările tuturor regiştrilor Un decodor selectează registrul care va prelua informaţia de pe Output şi activează intrarea de control Load pentru preluarea datelor în acel registru Apoi, asigură transferul de date între Output şi intrarea în registru destinaţie selectat Notăm: SELA – intrarea de selecţie pentru MUX A, SELB – intrarea de selcţie pentru MUX B, OPR – selectorul de operaţie pentru UAL şi SELD – selectorul registrului destinaţie pentru decodor Controlul functionarii SC Registri UAL ARHITECTURA CALCULATOARELOR 88 Anca Vasilescu vasilex@info unitbv ro In acest exemplu avem 14 intrări de selecţie în circuit: 3 pentru SELA, 3 pentru SELB, 3 pentru SELD şi 5 pentru OPR Combinaţia valorilor pe aceste intrări formează cuvântul de control (control word) Acesta se reprezintă astfel: Cei trei biţi de pe intrările SELA selectează registrul sursă pentru intrarea A a UAL, iar SELB selectează registrul sursă pentru intrarea B a UAL Cei trei biţi ai SELD selectează registrul destinaţie folosind decodorul şi cele 7 ieşiri de validare a încărcării, Load In concluzie, cuvântul de control aplicat pe intrările de selecţie precizează o microoperaţie, conform cu următoarele tabele: SELA SELB SELD OPR 3 3 3 5 Input R1 R2 R3 R4 R5 R6 6666666 R7 MUX A MUX B SELA SELB Unitatea aritmetico – logica UAL OPR Output 3x8 Decodor SELD Load (7 linii) Bus A Bus B ARHITECTURA CALCULATOARELOR 89 Anca Vasilescu vasilex@info unitbv ro Registrul selectat de Conţinutul pentru SELA SELB SELD 000 Input Input nimic 001 R1 R1 R1 010 R2 R2 R2 011 R3 R3 R3 100 R4 R4 R4 101 R5 R5 R5 110 R6 R6 R6 111 R7 R7 R7 Conţinutul pentru OPR Operaţia Simbolul 00000 Transfer A TSFA 00001 Increment A INCA 00010 Add A + B ADD 00101 Substract A – B SUB 00110 Decrement A DECA 01000 AND A şi B AND 01010 OR A şi B OR 01100 XOR A şi B XOR 01110 Complement A COMA 10000 Shift right A SHRA 11000 Shift left A SHLA Rezumat Acest paragraf conţine un exemplu de datapath (cale a datelor) pentru comunicare între UAL şi regiştri Scopul acestui exemplu este dublu: pe de o parte să familiarizeze studenţii cu un ansamblu complex de componente logice care include şi linii de comunicare (magistrale) şi, pe de altă parte, să exemplifice conceptul de cuvânt de control (structură şi utilizare) Acest al doilea obiectiv este important în perspectiva înţelegerii codului de instrucţiune, respectiv a formatului de descriere a programului de executat la nivelul procesorului Verificare 1 Pentru exemplul de cale a datelor (engl datapath) prezentat anterior, răspundeţi la următoarele cerinţe: ARHITECTURA CALCULATOARELOR 90 Anca Vasilescu vasilex@info unitbv ro a) justificaţi tipul decodorului 3x8; b) cum se modifică structura de date dacă UAL reprezintă codul operaţiilor pe 7 biţi? c) este posibil să conectăm la o astfel de magistrală 3 regiştri; cum se modifică dimensiunile componentelor logice în acest caz? d) dimensiunea regiştrilor este determinată? Depind alte dimensiuni de dimensiunea regiştrilor? 2 Pe modelul datapath anterior, se cere: a) să se aleagă valori concrete pentru conţinutul celor şapte regiştri pe patru biţi; b) să se execute următorul program de control: 01010001100010 10001111101100 00111000110000 11100111100001 NOTIŢE ARHITECTURA CALCULATOARELOR 91 Anca Vasilescu vasilex@info unitbv ro 3 2 Organizarea stivei O structură importantă care este inclusă în unitatea centrală de prelucrare la majoritatea SC este cea de stivă sau listă de tip LIFO Aici, prin stivă vom înţelege o unitate de memorare care se manipulează astfel încât ultima dată introdusă este prima care se prelucrează Intr-un sistem de calcul digital, stiva este în esenţă o unitate de memorie cu un registru de adresă care execută o singură operaţie, anume cea de contorizare (numărare), după ce a fost încărcat cu o valoare iniţială Registrul care păstrează adresa pentru stivă se numeşte pointer de stivă (stack pointer, SP) Valoarea acestuia întotdeauna pointează spre entitatea încărcată în vârful stivei Operaţiile care se pot efectua asupra unei stive sunt cele de inserare şi ştergere Inserarea se mai numeşte push, iar ştergerea, pop In stiva unui SC nu se inserează şi nu se şterge nimic Aceste operaţii sunt simulate prin incrementarea şi decrementarea valorii din registrul SP Stiva SC poate fi depusă într-o zonă contiguă de memorie sau poate fi organizată ca o colecţie finită de cuvinte de memorie sau de regiştri Pentru un registru de stivă cu 64 cuvinte de memorie, reprezentarea schematică este: Registrul SP conţine o valoare binară egală cu adresa cuvântului care este la momentul respectiv în vârful stivei In acest exemplu avem trei entităţi în stivă: A, B şi C C este în vârful stivei, astfel că în SP avem valoarea 3 FULL EMTY SP C B A DR Adresa 63 3210 ARHITECTURA CALCULATOARELOR 92 Anca Vasilescu vasilex@info unitbv ro Pentru a şterge vârful stivei, se efectuează o operaţie pop pe stivă prin citirea cuvântului de memorie de la adresa 3 şi decrementarea conţinutului lui SP Astfel, SP memorează valoarea 2, adică pointează la B şi conţinutul B este considerat în vârful stivei Practic, C a fost citit, nu mai este în vârful stivei, dar nu a fost eliminat din stivă Pentru a insera un element în stivă se efectuează o operaţie push prin incrementarea valorii lui SP şi scrierea cuvântului la următoarea adresă liberă Pentru o stivă de 64 cuvinte de memorie, SP are 6 biţi deoarece 64 = 26 Astfel, SP nu poate memora o valoare mai mare decât 63 = 111111 Când 63 este mărit cu o unitate rezultatul este 0 deoarece 111111 + 1 = 1000000 şi SP reţine biţii cel mai puţin semnificativi, adică 000000 Analog, când 000000 este decrementat cu 1, rezultatul este 111111 Pentru analizarea acestor situaţii particulare, se folosesc doi regiştri speciali, fiecare de 1 bit, numiţi FULL şi EMTY Registrul FULL este setat pe 1 când stiva este plină, iar EMTY este setat pe 1 când stiva este vidă Registrul de date DR reţine ceea ce se va scrie în stivă la următoarea operaţie push sau ceea ce s-a citit din stivă la ultima operaţie pop Funcţionarea stivei constă în precizarea operaţiilor elementare pentru push şi pop Iniţial, SP este şters, deci are valoare 0, EMTY este setat pe 1 şi FULL este setat pe 0 Astfel, SP pointează cuvântul de la adresa 0 Dacă stiva nu este plină atunci este permisă o operaţie push prin: (SP) 33 20 I 80486 DX/2 32 50 şi 66 54 I 80486 DX/4 32 100 75 Pentium 1993 64 66 112 Mips (Mega-instrucţiuni pe secundă) este o caracteristică ce măsoară capacitatea de prelucrare Deoarece este componenta fundamentală a SC, microprocesorul este cel care determină şi denumirea calculatorului gazdă Prezentăm în continuare microprocesoarele din familia Intel I 80x86 şi sistemele care le includ Microprocesor Calculator personal I 8086 IBM PC I 8088 IBM PC XT I 80286 IBM PC AT 286 I 80386 SX IBM PC AT 386 SX I 80386 DX IBM PC AT 386 DX I 80486 SX IBM PC AT 486 SX I 80486 DX IBM PC AT 486 DX I 80486 DX/2 IBM PC AT 486 DX2 I 80486 DX/4 IBM PC AT 486 DX4 IBM - International Business Machine (“Big Blue”) XT - eXTended AT - Advanced Technology La apariţia sa în 1978, procesorul 8086 era cu adevărat o unitate de prelucrare cu un singur cip pe 16 biţi Proiectul lui 8086 era oarecum similar cu cel al lui 8080, dar nu integral compatibil Cipul 8086 a fost urmat de cipul 8088, care avea aceeaşi arhitectură ca şi 8086 şi rula aceleaşi programe, dar avea o magistrală pe 8 biţi şi nu pe 16 biţi, fiind deci mai lant, dar mai ieftin decât 8086 acest cip a devenit rapid standard pentru industria calculatoarelor personale odată cu alegerea sa de către IBM pentru producerea sistemului iniţial IBM PC ARHITECTURA CALCULATOARELOR 114 Anca Vasilescu vasilex@info unitbv ro Nici 8088, nici 8086 nu puteau adresa mai mult de 1MO de memorie Astfel, la începutul anilor ’80, Intel a proiectat 80286, o versiune îmbunătăţită , compatibilă cu 8086 următorul pas a fost un adevărat procesor pe 32 biţi şi anume 80386, compatibil cu procesoarele anterioare Această compatibilitate era oun plus pentru cei care doreau să ruleze în continuare vechile soft-uri şi un inconvenient pentru cei care ar fi preferat o arhitectură simplă, modernă, curată, fără impedimentele greşelilor şi tehnologiile trecutului Incercând să răspundă cerinţelor pieţii, în 1989 Intel scoate procesorul 80486: o versiune mai rapidă a lui 80386, cu coprocesorul matematic inclus şi cu o memorie cache de 8KO inclusă pe cip Procesorul 486 mai avea incorporat şi suportul pentru multiprocesare, pentru a permite producătorilor de calculatoare să construiască sisteme cu mai multe UCP Pentru generaţia următoare de procesoare, Intel a avut surpriza să descopere că, de fapt, numerele (ca 80486) nu pot fi mărci înregistrate Astfelcă, următoarea generaţie de procesoare se va numi Pentium, de la grecescul πενδε (cinci) Spre deosebire de 80486 care avea o singură bandă de asamblare internă (pipeline), Pentium are două astfel de benzi, deci este de ori mai rapid Următoarea generaţie de procesoare este Pentium Pro, o rupere clară faţă de trecut pentru că noul Pentium Pro avea o organizare internă total diferită şi putea să execute până la cinci instrucţiuni simultan In plus, memoria cache internă avea două nivele: 8KB pentru instrucţiuni şi 8KB pentru date pe un nivel şi încă 256KB pe al doilea nivel In continuarea seriei, noul procesor Intel a fost Pentium II, în fapt un Pentium Pro cu extensii speciale pentru multimedia (MMX, MultiMedia eXtension) Aceste instrucţiuni aveau rolul de a accelera calculele necesare pentru procesarea semnalelor audio şi video, înlăturând astfel nevoia unor coprocesoare speciale multimedia La începutul anului 1998, Intel a introdus o linie nouă de produse numită Celeron – o variantă a procesorului Pentium II ieftină, cu performanţi scăzute, destinată PC-urilor de duzină 3 8 2 Setul de instrucţiuni ale microprocesorului Un aspect important al arhitecturii unui SC este dat de setul de instrucţiuni recunoscute de microprocesorul acelui sistem De aceste instrucţiuni depinde construcţia şi folosirea limbajului maşină al calculatorului în discuţie La început, datorită posibilităţilor reduse ale echipamentelor hardware, calculatoarele lucrau cu instrucţiuni puţine şi simple Ulterior, apariţia circuitelor integrate a permis mărirea numărului de instrucţiuni recunoscute de un microprocesor, ajungându-se la sisteme cu 100 sau chiar 200 de instrucţiuni în setul de bază Implicit, aceste SC pot prelucra un număr mare de tipuri de date şi diverse moduri de adresare a memoriei In 1980, un grup de la Berkeley, condus de David Patterson şi Carlo Séquin, a îmceput să proiecteze cipuri VLSI pentru UCP fără interpretor Ei au introdus termenul RISC pentru acest concept şi şi-au numit cipul de unitate centrală RISC I, urmat la scurt timp de RISC II Puţin mai târziu, în 1981, la Stanford, John Hennessy a proiectat şi fabricat un cip întrucâtva diferit, pe ARHITECTURA CALCULATOARELOR 115 Anca Vasilescu vasilex@info unitbv ro care l-a numit MIPS Aceste cipuri au evoluat în produse comerciale importante, procesoarele SPARC şi respectiv MIPS De fapt, acronimul MIPS este pentru Milioane de Instrucţiuni pe Secundă, procesorul MIPS fiind denumit astfel numai printr-un joc de cuvinte Ulterior, structura internă a acestui procesor a permis şi o denumire potrivită: Microprocessor without Interlocked Pipeline Stages Majoritatea microprocesoarelor folosite în prezent fac parte din familia CISC (Complex Instruction Set Computer) Cele mai performante microprocesoare de acest tip sunt Pentium-urile firmei Intel şi M68040 al firmei Motorola, ultimul echipând PC-urile de tip MacIntosh Tendinţa actuală se îndreaptă spre microprocesoarele de tip RISC (Reduced Instruction Set Computer) In general, acestea lucrează pe 64 biţi, cu o viteză de până la 200 MHz La baza arhitecturii RISC stă intenţia unor constructori de microprocesoare de a reduce timpul de execuţie a unui program prin simplificarea setului de instrucţiuni Aceştia au recomandat ca SC să folosească mai puţine instrucţiuni, care să aibă structuri simple, astfel încât să poată fi executate mai rapid în UCP, adesea fără un necesar de memorie suplimentară Procesoarele MIPS apar ca un caz particular de procesoare RISC şi sunt folosite astăzi în special pe staţiile de lucru Silicon Graphics Pe scurt, caracterizarea celor două arhitecturi ar fi: CISC 1 număr mare de instrucţiuni (100 – 250); 2 unele instrucţiuni execută acţiuni specializate (se apelează rar); 3 număr mare de moduri de adresare a memoriei (5 – 20); 4 formatul instrucţiunilor nu are lungime fixă; 5 există instrucţiuni care prelucrează operanzi direct în memorie; RISC 1 relativ puţine instrucţiuni; 2 relativ puţine moduri de adresare a memoriei; 3 există acces limitat la memorie pentru instrucţiunile Load şi Store; 4 toate operaţiile se efectuează în regiştrii UCP; 5 instrucţiunile au format fix (sunt uşor de decodificat); 6 control bazat pe circuite (preferabil controlului microprogramat) 3 8 3 Modelarea funcţionării unui procesor In acest paragraf vom prezenta principiile generale de funcţionare ale unui procesor, considerând două modele, alese pe considerente didactice să reprezinte simplu şi pe înţeles procesorul Această modalitate de prezentare a rezultat în urma unui proces de simplificare a construcţiei unui procesor De aceea, în practică nu se pot regăsi aceste modele foarte simple, dar ele constituie scheletul oricărui model de procesor 3 8 3 1 Maşina cu trei adrese Modelul maşinii cu trei adrese conţine în memorie atât datele cu care lucrează, cât şi instrucţiunile care descriu programul de executat ARHITECTURA CALCULATOARELOR 116 Anca Vasilescu vasilex@info unitbv ro Zonele de date le vom identifica prin numele lor Presupunem că fiecare dată încape pe un cuvânt Formatul instrucţiunilor O instrucţiune la maşina cu trei adrese ocupă patru cuvinte: Semnificaţia cuvintelor este:  cod – indică codul operaţiei de efectuat;  adr1, adr2, adr3 – indică trei locaţii din memoria maşinii O astfel de instrucţiune se execută prin: adr3 := (adr1) cod (adr2) adică, între numărul conţinut în locaţia de memorie indicată de adr1 (ca prim operand) şi numărul conţinut în locaţia indicată de adr2 (ca al doilea operand) se efectuează operaţia indicată de cod Numărul obţinut ca rezultat este depus în locaţia indicată de adr3 Instrucţiunile se execută în secvenţă, una după alta Schimbarea ordinii de execuţie a instrucţiunilor se face cu ajutorul instrucţiunilor de salt Pentru a ne referi mai uşor la ele, unele instrucţiuni pot fi identificate printr-un nume: Instrucţiunile maşinii cu trei adrese Maşina cu trei adrese lucrează cu trei tipuri de instrucţiuni: 1 instrucţiuni de calcul; 2 instrucţiuni de salt; 3 instrucţiuni speciale In continuare notăm adresele de memorie cu litere mari (A, B, C etc ), atât pentru locaţiile din zona de date cât şi pentru cele din zona de instrucţiuni 1 Maşina cu trei adrese recunoaşte 7 instrucţiuni de calcul şi anume, patru instrucţiuni pentru operaţiile aritmetice fundamentale şi trei instrucţiuni pentru operaţii unare uzuale: + A B C Adunare C:=A+B – A B C Scădere C:=A–B * A B C Inmulţire C:=A*B cod adr1 adr2 adr3 cod adr1 adr2 adr3 nume: ARHITECTURA CALCULATOARELOR 117 Anca Vasilescu vasilex@info unitbv ro / A B C Impărţire C:=A/B √ A - C Radical de ord 2 C:= √A | | A - C Valoare absolută C:=|A| [ ] A - C Partea întreagă C:=[A] 2 Instrucţiunile de salt sunt de două tipuri: de salt condiţionat şi de salt necondiţionat Maşina cu trei adrese recunoaşte o singură instrucţiune de salt necondiţionat: SN - - A Următoarea instrucţiune care se va executa este cea de la adresa A O instrucţiune de salt condiţionat comandă saltul la instrucţiunea de la adresa adr3 numai dacă numerele de la adresele adr1 şi adr2 se află în relaţia de ordine specifică instrucţiunii respective Maşina cu trei adrese recunoaşte 6 instrucţiuni de salt condiţionat: A B C Salt la instruţiunea indicată prin C dacă A > B ≥ A B C Salt la instruţiunea indicată prin C dacă A ≥ B = A B C Salt la instruţiunea indicată prin C dacă A = B ≠ A B C Salt la instruţiunea indicată prin C dacă A ≠ B 3 Instrucţiunile speciale ale maşinii cu trei adrese sunt: CIT, TIP şi STOP CIT - - A Citeşte de la intrare valoarea unui număr şi o depune în locaţia indicată prin adresa A TIP - - A Afişează la ieşire valoarea conţinută în locaţia indicată prin adresa A STOP - - - Incheie execuţia programului (oprire) ARHITECTURA CALCULATOARELOR 118 Anca Vasilescu vasilex@info unitbv ro 3 8 3 2 Maşina cu o adresă Arhitectura maşinii cu o adresă este ceva mai complexă decât a modelului prezentat anterior, astfel că se apropie mai mult de construcţia reală a unui procesor Structura memoriei la maşina cu o adresă Principalele componente ale memoriei maşinii cu o adresă sunt: 1 regiştrii generali; 2 zona de memorie rezervată pentru program; 3 zona de memorie rezervată pentru date; 4 zona de memorie rezervată pentru stivă 1 Regiştrii maşinii cu o adresă sunt trei: 1 registrul acumulator, A − are capacitatea de un cuvânt; − reţine la un moment dat unul dintre operanzii operaţiei ce urmează a fi executată şi după execuţie reţine rezultatul operaţiei; 2 registrul index, I − are capacitatea de un cuvânt; − este folosit pentru a accesa componentele unui vector de numere memorat în zona de date; 3 registrul de bază, B − este utilizat pentru a se permite comunicarea între diferite părţi ale unui program Observaţie Depunerea unui număr într-un registru face ca vechiul număr din registru să se piardă In acelaşi timp, conţinutul unui registru nu se pierde până când nu se depune un nou număr 2 Zona de program conţine instrucţiunile care urmează a fi executate O instrucţiune se reprezintă pe două cuvinte şi are formatul: Semnificaţia câmpurilor din format este dată de: A := (A) cod (adr) adică, se execută operaţia indicată de cod folosind conţinutul curent al registrului acumulator, A şi conţinutul locaţiei de la adresa adr 3 Zona de date este zona în care sunt memorate valorile variabilelor cu care lucrează programul Fiecare variabilă simplă se reprezintă pe un cuvânt Pe lângă variabilele simple, la această maşină se poate opera uşor şi cod adr nume: ARHITECTURA CALCULATOARELOR 119 Anca Vasilescu vasilex@info unitbv ro cu variabile cu indici: vectori, matrice bidimensionale, tablouri tridimensionale etc Acestea din urmă vor fi memorate element cu element în locaţii succesive Observaţie Depunerea unui număr într-o locaţie face ca vechiul număr memorat să se piardă In acelaşi timp, conţinutul nu se pierde până când nu se depune un nou număr 4 Stiva este o zonă de memorie pentru care accesul la locaţii este gestionat de disciplina LIFO şi de următoarele reguli: − în fiecare moment se depune sau se extrage un singur cuvânt din stivă; − nu se poate extrage un număr din stivă decât dacă înainte au fost deja depuse numere în stivă; − la extragerea unui număr din stivă numărul respectiv se şterge de pe stivă; − numerele neextrase din stivă îşi păstrează valorile Observaţie Tentativele de efectuare a unei operaţii de depunere într-o stivă plină sau de extragere dintr-o stivă vidă (situaţiile de depăşire) conduc la oprirea maşinii cu o adresă Instrucţiunile maşinii cu o adresă Pentru prezentarea instrucţiunilor maşinii cu o adresă convenim să notăm cu X o adresă oarecare din zona de date, sau o adresă din zona de program, sau o constantă Maşina cu o adresă recunoaşte 28 instrucţiuni considerate în patru grupe: a) instrucţiuni pentru transferuri de date; b) instrucţiuni de calcul; c) instrucţiuni de salt; d) instrucţiuni speciale Pentru maşina cu o adresă putem identifica o instrucţiune în mod unic şi printr-un număr de la 1 la 28 In tabelele următoare, pentru fiecare instrucţiune precizăm: numărul de ordine, codul, adresa locaţiei pe care se execută instrucţiunea şi, eventual, comentarii specifice fiecărei instrucţiuni a) Instrucţiunile pentru transferuri de date sunt: 1 ← X Valoarea indicată de X se depune în registrul acumulator A 2 → X Valoarea din registrul acumulator A se depune în locaţia din zona de date indicată de X 3 ←I Conţinutul registrului index I se depune în registrul acumulator A 4 →I Conţinutul registrului acumulator A se depune în registrul index I ARHITECTURA CALCULATOARELOR 120 Anca Vasilescu vasilex@info unitbv ro 5 ←B Conţinutul registrului de bază B se depune în registrul acumulator A 6 →B Conţinutul registrului acumulator A se depune în registrul de bază B 7 ↓ X Valoarea indicată prin X este depusă în vârful stivei; numărul elementelor din stivă creşte cu 1 8 ↑ X Este extras elementul din vârful stivei şi este depus în locaţia de date indicată de X; numărul elementelor din stivă scade cu 1 9 ↓ Valoarea din registrul acumulator A este depusă în vârful stivei; numărul elementelor din stivă creşte cu 1 10 ↑ Este extras elementul din vârful stivei şi este depus în registrul acumulator A; numărul elementelor din stivă scade cu 1 b) Instrucţiunile de calcul coincid cu cele recunoscute de maşina cu trei adrese: 11 + X Adunare A:=A+X 12 – X Scădere A:=A–X 13 * X Inmulţire A:=A*X 14 / X Impărţire A:=A/X 15 √ X Radical de ord 2 A:= √X 16 | | X Valoare absolută A:=|X| 17 [ ] X Partea întreagă A:=[X] c) Instrucţiunile de salt pot fi condiţionate sau nu Si maşina cu o adresă recunoaşte o singură instrucţiune de salt necondiţionat: 18 SN X Următoarea instrucţiune care se va executa este cea de la adresa din zona de program indicată de X Instrucţiunile de salt condiţionat determină un salt la instrucţiunea indicată de X dacă conţinutul acumulatorului A este într-o anumită relaţie de ordine faţă de zero Avem următoarele 6 instrucţiuni de salt condiţionat: 19 X Salt la X dacă A > 0 22 ≥ X Salt la X dacă A ≥ 0 23 = X Salt la X dacă A = 0 24 ≠ X Salt la X dacă A ≠ 0 d) Instrucţiunile speciale ale maşinii cu o adresă completează cu o instrucţiune setul de la maşina cu trei adrese: 25 ADR X Determină adresa (nu valoarea) din zona de date a variabilei indicate de X şi depune această adresă în registrul acumulator A 26 CIT X Citeşte de la intrare valoarea unui număr şi o depune în locaţia din zona de date indicată de X 27 TIP X Afişează la ieşire valoarea numărului aflat în locaţia din zona de date indicată de X 28 STOP Incheie execuţia programului (oprire) NOTIŢE ARHITECTURA CALCULATOARELOR 122 Anca Vasilescu vasilex@info unitbv ro 3 8 4 Structura internă de bază a unui microprocesor I 80x86 Complicând modelele din paragraful anterior, prezentăm aici schema unui microprocesor din familia Intel 80x86 pe 16 biţi Registrele generale sunt: a) registrele de utilizare generală se notează cu: − AX - registrul acumulator general − BX - registrul de bază − CX - registrul numărător − DX - registrul de date Acestea pot fi adresate în două moduri: direct pe 16 biţi sau adresând separat byte-ul superior (primii 8 biţi) şi byte-ul inferior (următorii 8 biţi) Corespuzător, cuvintele se vor numi: 15 8 7 0 AH AL BH BL CH CL DH DL b) registrul indicator de stivă de 16 biţi Acesta conţine adresa vârfului stivei, SP (stack pointer) Registre de segment Contor de program 20 biti Sumator adrese Registre generale Interfata cu memoria interna 16 biti Magistrala interna de 16 biti 16 biti Comanda de magistrala Registre temporare Registru 6 Bytes 8 biti Comanda UAL UAL Registru de stare ARHITECTURA CALCULATOARELOR 123 Anca Vasilescu vasilex@info unitbv ro c) registrul indicator de bază de 16 biţi Acesta conţine adresa de bază, BP (base pointer) d) registrele de index: SI (source index) şi DI (destination index), de 16 biţi fiecare Aceştia participă la elaborarea adreselor, fiecare adresă rezultând prin însumarea diferitelor combinaţii între adresa de bază, un indice relativ la poziţia curentă şi o deplasare (numita adresă de offset) Registrul de stare este registrul indicatorilor de condiţie Fiecare subrutină care foloseşte registrul de flaguri va interpreta de o manieră proprie valorile găsite Cel mai des, indicatorii de condiţie sunt folosiţi în instrucţiunile de salt Cei 16 indicatori de condiţie ai registrului de flag-uri au următoarea semnificaţie: 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 X X X X OF DF IF TF SF ZF X AF X PF X CF X - rezervaţi; CF - indicator de transport din MSB al rezultatului; PF - indicator de paritate; AF - indicator de transport de la bitul 4 la bitul 5; ZF - indicator de rezultat nul; SF - indicator de semn negativ; TF - indicator de întrerupere internă; IF - indicator de întrerupere externă permisă; DF - indicator de decrementare / incrementare a regiştrilor SI sau DI după execuţia unei operaţii; OF - indicator de depăşire aritmetică Registrele de segment ale microprocesorului permit adresarea memoriei interne, fiecare având o capacitate de 16 biţi Aceştia sunt: CS - Cod Segment - segmentul pentru program (cod sursă); DS - Data Segment - segmentul pentru date; SS - Stack Segment - segmentul pentru stivă; ES - Extra Segment - segmentul pentru date auxiliare Contorul de program, PC sau IP (Instruction Pointer) are o capacitate de 16 biţi şi conţine o adresă relativă (offset) a instrucţiunii curente din segmentul de program CS ARHITECTURA CALCULATOARELOR 124 Anca Vasilescu vasilex@info unitbv ro De exemplu, pentru o instrucţiune de salt, IP este salvat în vârful stivei şi încărcat cu adresa relativă în segmentul program Registrul de 6 bytes conţine instrucţiuni şi are rolul de a îmbunătăţi viteza de prelucrare prin două mecanisme distincte: 1) datele preluate din memorie sunt plasate în acest registru în ordinea introducerii; astfel, UAL poate să preia instrucţiunile fără să fie influenţată de timpul de acces al memoriei; 2) la transferul operanzilor între memorie sau dispozitive periferice şi UAL se generează şi adresele necesare Rezumat In prezentarea structurii organizatorice şi funcţionale a unui sistem de calcul un loc aparte trebuie rezervat microprocesorului – creierul calculatorului şi reprezentarea fizică cea mai importantă a UCP In prima parte a acestui paragraf este descris procesorul din diferite puncte de vedere: istoric, caracteristici generale, caracteristici de performanţă Apoi sunt tratate aspecte concrete legate de cele trei tipuri de arhitecturi de procesoare existente pe piaţă: CISC, RISC şi MIPS In pregătirea capitolului al patrulea, paragrafele 3 8 3 şi 3 8 4 prezintă trei nivele de structuri de unităţi de prelucrare microprogramate Este vorba de modelul maşinii cu trei adrese, modelul maşinii cu o adresă şi, în final, modelul larg răspândit al procesoarelor din familia Intel Aceste trei exemple reprezintă totodată trei nivele de abstractizare (de la simplu la complex) a structurii interne a unităţii de prelucrare Cel mai simplu model este cel al maşinii cu trei adrese pentru că toate instrucţiunile sunt în mod de adresare directă La maşina cu o adresă, deja modelul este mai complicat pentru că multe dintre instrucţiunile recunoscute de această maşină lucrează cu regiştrii sau cu alte zone de memorie implicite Cuvinte cheie procesor lungimea cuvântului, frecvenţa de tact instrucţiune, cod de instrucţiune, setul de bază de instrucţiuni arhitectură CISC, RISC, MIPS Verificare 1 Dacă un procesor are frecvenţa de tact de 6MHz aceasta înseamnă că poate executa 6 milioane de operaţii într-o secundă Dacă considerăm că o astfel de operaţie este o etapă din pipeline-ul intern al procesorului respectiv, să se calculeze viteza de prelucrare a acestui procesor (în Mips) Se va considera că banda de asamblare este cu cinci faze ARHITECTURA CALCULATOARELOR 125 Anca Vasilescu vasilex@info unitbv ro 3 9 Coprocesoare matematice Pentru a spori viteza de execuţie a operaţiilor matematice, arhitectura internă a microprocesoarelor s-a extins cu o unitate specializată în operaţii cu numere reale exprimate în virgulă mobilă, numită coprocesor matematic Pentru utilizator, această unitate auxiliară este integrată în microprocesorul părinte prin interfaţa coprocesorului Cele două componente sunt conectate în paralel, astfel că fiecare poate să-şi execute la un moment dat propriile sale instrucţiuni Coprocesoarele matematice au urmat evoluţia microprocesoarelor Până la microprocesorul I80486SX coprocesorul este un chip distinct de microprocesor şi preia numele acestuia, schimbând doar ultima cifră Astfel, coprocesorul matematic ataşat microprocesorului I80x86 se va numi I 80x87 După varianta I80486SX, microprocesoarele I80486DX, I80486DX2, I80486DX4 şi Pentium au inclus coprocesorul matematic pe acelaşi chip cu microprocesorul In absenţa coprocesoarelor, programele folosesc emulatoare de coprocesoare care sunt conectate în locul microprocesoarelor preluând astfel controlul întregului sistem 3 10 Multiprocesare Dacă două sau mai multe calculatoare sau procesoare cooperează într-o manieră oarecare atunci totalitatea resurselor lor formează un sistem distribuit De aici rezultă imediat două tipuri de sisteme distribuite: sistemele multicalculator şi sistemele multiprocesor Există numeroase asemănări între sistemele multiprocesor şi sistemele multicalculator Cele mai multe asemănări rezultă din faptul că ambele tipuri suportă operaţii efectuate paralel şi / sau concurent Totuşi, există o deosebire importantă între un sistem cu mai multe procesoare şi un sistem cu mai multe calculatoare Intr-un sistem multicalculator, calculatoarele sunt interconectate între ele prin linii de comunicare formând o reţea de calculatoare Intr-o reţea avem mai multe calculatoare autonome (independente) care pot sau nu să comunice fiecare cu fiecare Comparativ, un sistem multiprocesor este controlat de un acelaşi sistem de operare, care asigură interconexiunea între procesoare şi toate componentele care concură la realizarea sarcinilor Cu alte cuvinte, un sistem multiprocesor rezultă din interconectarea a două sau mai multor procesoare cu memorii şi echipament de intrare / ieşire Din această definiţie trebuie să înţelegem că un procesor poate reprezenta o unitate UCP sau poate fi un procesor IOP Totuşi, calitatea de sistem multiprocesor apare când cel puţin unul dintre procesoare are proprietăţi de UCP şi nu numai de comunicare de tip IOP Sistemele multiprocesor fac parte din categoria MIMD Reţelele locale sunt apreciate ca cele mai adecvate şi răspândite suporturi fizice pentru sistemele cu prelucrare distribuită ARHITECTURA CALCULATOARELOR 126 Anca Vasilescu vasilex@info unitbv ro Multiprocesarea creşte fiabilitatea sistemului prin faptul că o eroare apărută într-o parte are un efect limitat şi nu influenţează întregul sistem Mai mult, dacă un procesor cade, procesele lui pot fi dirijate spre execuţie către un alt procesor Un avantaj fundamental al sistemelor multiprocesor constă în posibilitatea procesării paralele a task-urilor în două moduri: 1 mai multe sarcini independente pot fi executate în paralel sau 2 o aceeaşi sarcină poate fi împărţită în mai multe task-uri de executat în paralel Rolul acestui paragraf este de a deschide noi orizonturi pentru studentul care şi-a însuşit noţiunile elementare de arhitectura calculatoarelor prezentate în acest curs şi care este astfel în măsură să înţeleagă structuri mai complexe de organizare şi realizare a conexiunilor inter-calculatoare Multiprogramarea reprezintă modul de exploatare a unui sistem de calcul cu un singur procesor central, dar care presupune existenţa simultană în memoria internă a mai multor programe care se execută concurent (procese concurente); astfel rezultă o mai bună utilizare a UCP şi a memoriei Un task este unitatea elementară delimitată într-o secvenţă de acţiuni specifice pentru atingerea unui anumit scop Termenul de multitasking sau multiprelucrare se referă la capacitatea unui calculator de a executa mai multe taskuri simultan La o prezentare mai detaliată a conceptului, caracteristica de multitasking se atribuie direct sistemului de operare Astfel, politica de alocare a taskurilor la unităţile de prelucrare disponibile în sistem ţine de organizarea şi gestionarea resurselor de către sistemul de operare gazdă Un task în execuţie este un proces Dacă, la un moment dat, sunt executate mai multe procese simultan atunci aceste sunt procese paralele Dacă, în plus, aceste procese evoluează cu interschimb de informaţii între ele, atunci ele sunt procese concurente Din alt punct de vedere, dacă sistemul gazdă dispune de mai multe unităţi de prelucrare pentru a executa procesele paralele atunci paralelismul este efectiv Altfel, paralelismul este simulat prin diferite politici de alocare proces-procesor In ceea ce priveşte aspectele de paralelism la nivelul structurii interne a sistemului de calcul, se poate spune că în arhitectura calculatorelor Mark I şi ENIAC intrau în calcul la un moment dat mai multe elemente de calcul ce lucrau în paralel la o problemă comună, fiind dirijate de o singură unitate de comandă La versiunile următoare s-a renunţat la această arhitectură paralelă Ulterior, în arhitectura procesoarelor Intel s-a revenit la paralelizarea etapelor de prelucrare Astfel, dacă la 8086 erau doar două unităţi funcţionale care lucrau în paralel (EU şi BIU), structura procesorului 286 conţine 4 unităţi funcţionale paralele, în timp ce procesorul 386 conţine 6 astfel de unităţi funcţionale şi anume: 1 unitatea de interfaţă cu magistrala (BIU, engl Bus Interface Unit); 2 unitatea de citire în avans a instrucţiunilor (engl Code Prefetch Unit); 3 unitatea de decodificare a instrucţiunii (engl Instruction Decode Unit); 4 unitatea de execuţie (EU, engl Execution Unit); ARHITECTURA CALCULATOARELOR 127 Anca Vasilescu vasilex@info unitbv ro 5 unitatea de translatare a adreselor (engl Segment Unit); 6 unitatea de paginare (engl Paging Unit) Mai multe detalii despre paralelismul intern la nivelul procesorului se pot consulta în Rezumat Acest paragraf a încercat să atragă atenţia studenţilor că arhitectura calculatoarelor este o poartă care deschide reale perspective de documentare şi însuşire de cunoştinţe în domenii moderne ca: reţele de calculatoare, sisteme distribuite, prelucrare nesecvenţială (paralelă şi/sau concurentă) Conceptele nu sunt tratate aici exhaustiv, fiecare dintre ele reprezentând în fond obiectul unei alte discipline de studiu Verificare 1 Care sunt avantajele prelucrării în paralel a sarcinilor de calcul şi/sau de control? 2 Care sunt principalele unităţi funcţionale ale calculatorului care lucrează în paralel? 3 Comparaţi structura benzii de asamblare a procesorului în cinci stagii (paragraful Moduri de adresare) cu funcţiile celor şase unităţi interne de prelucrare ale procesorului descrise în finalul paragrafului NOTIŢE